시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 261 89 83 35.931%

문제

논리학 박사 양항승은 죽기 전에 칠판에 다음과 같은 말을 쓰고 죽었다.

  • (칠판시작)
  • 정확하게 a개의 말은 참이다.
  • 정확하게 b개의 말은 참이다.
  • 정확하게 c개의 말은 참이다.
  • ...
  • ...
  • ...
  • (칠판끝)

a, b, c는 수이다. 그리고 나서 항승이는 칠판에 쓰여 있는 말 중에 총 몇 개가 참인지 알아내는 사람에게 자신의 재산을 물려주기로 했다.

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

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

입력

첫째 줄에 항승이가 한 말의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 둘째 줄에 항승이가 한 말에 등장하는 정수가 주어진다. 항승이가 말한 수는 100,000보다 작거나 같은 수이다.

출력

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

예제 입력 1

4
0 1 2 3

예제 출력 1

1

출처