시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 181 57 53 31.361%

문제

논리학 박사 양항승은 죽기 전에 칠판에 다음과 같은 말을 쓰고 죽었다.
(칠판시작)
정확하게 a개의 말은 참이다.
정확하게 b개의 말은 참이다.
정확하게 c개의 말은 참이다.
...
...
...
(칠판끝)
  a,b,c는 숫자이다. 그리고 나서 항승이는 칠판에 써있는 말 중에 총 몇 개가 참인지 알아내는 사람에게 자신의 재산을 물려주기로 했다.

입력으로 항승이가 쓴 말 중 숫자만 주어진다. 예를 들면 정확하게 i개의 말은 참이다 일 때, i가 입력으로 들어오는 것이다.

항상이의 마지막 말이 주어졌을 때, 총 몇 개의 말이 참인지 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 항승이가 한 말의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 둘째 줄에 항승이가 한 말중 숫자가 주어진다. 각 사람이 말한 숫자는 100,000보다 작거나 같은 수이다.

출력

첫째 줄에 항승이가 한 말 중 몇 개가 참인지 출력한다. 만약 항승이가 한 말이 모순이라면 -1을 출력한다. 만약 가능한 답이 여러개이면 가장 큰 값을 출력한다.

예제 입력

4
0 1 2 3

예제 출력

1

힌트

출처