시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB2545105792842.706%

문제

논리학 교수 양항승은 칠판에 다음과 같은 내용을 썼다.

  • 정확하게 a개의 말은 참이다.
  • 정확하게 b개의 말은 참이다.
  • 정확하게 c개의 말은 참이다.
  • ...
  • ...
  • ...

a, b, c는 정수이다. 그리고 나서 항승이는 칠판에 작성한 내용 중에 총 몇 개가 참인지 알아내는 사람은 A+을 받는다. 입력으로 항승이가 작성한 내용에 있는 정수가 주어진다. 예를 들면, "정확하게 i개의 말은 참이다" 에서 i가 입력으로 주어진다. 

항승이가 칠판에 작성한 내용이 주어졌을 때, 총 몇 개의 내용이 참인지 구해보자.

입력

첫째 줄에 항승이가 한 말의 개수 N이 주어진다. N은 1보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄에 항승이가 칠판에 작성한 내용에 있는 정수가 주어진다. 이 정수는 50보다 작거나 같은 음이 아닌 정수이다.

출력

첫째 줄에 항승이가 칠판에 작성한 내용 중 몇 개가 참인지 출력한다. 만약 내용이 모순이라면 -1을 출력하고, 가능한 답이 여러가지라면 가장 큰 값을 출력한다.

예제 입력 1

4
0 1 2 3

예제 출력 1

1

예제 입력 2

1
0

예제 출력 2

-1

예제 입력 3

6
0 3 1 3 2 3

예제 출력 3

3

예제 입력 4

2
1 1

예제 출력 4

0

출처