Problemas
가까운 미래에 승훈이는 교수가 되어서 학생들에게 논리학을 가르치고 있었다.
어느날 승훈이가 다음과 같은 문장을 칠판에 적었다.
칠판에 적힌 문장 중 정확히 a개의 문장이 참이다. 칠판에 적힌 문장 중 정확히 b개의 문장이 참이다. 칠판에 적힌 문장 중 정확히 c개의 문장이 참이다. ... 칠판에 적힌 문장 중 정확히 n개의 문장이 참이다.
모든 문장은 위와 같이 “칠판에 적힌 문장은 정확히” x “개의 문자이 참이다”라는 형식을 띄고 있었고,
여기서 x는 0이상의 숫자이다.
승훈이는 칠판에 적은 문장 중에서 최대 몇 개의 문장이 참이 되는지 학생들에게 물어보았다.
대학생이 되어 수업을 듣고 있던 당신은 수업시간에 가지고 들어간 노트북을 가지고
프로그래밍을 해서 답을 알아내어 답변을 하고자 한다.
최대한 빠르게 프로그램을 작성해보자.
Entrada
첫 번째 줄에는 문장의 개수 N(N≤100)이 입력된다. 그 다음 줄에는 각 문장의 사이에 들어가는 숫자 x가 입력이 되며, 이는 0이상 N이하의 정수이다.
Salida
주어진 문장 중 참이 되는 문장의 최대 개수를 출력한다. 불가능 할 경우 -1을 출력한다.
Ejemplo #1
4
0 1 2 3
1
Ejemplo #2
1
0
-1
Ejemplo #3
6
0 3 1 3 2 3
3
Debes iniciar sesión para escribir código.