#659 마녀재판

문제

Statement language

나는……. ……모두를, 믿고 있어.

【마녀재판】이란 마녀의 살의에 의해 살인을 저지른 【마녀】를 특정하여 처형하기 위한 재판이다. 각 참가자는 1시간의 토론 후, 범인이라고 생각하는 인물에게 투표한다. 재판에서 처형할 사람을 선택하는 규칙은 아래와 같다.

재판에는 $N$ 명의 소녀가 참여하며, 각자 $1$ 번부터 $N$ 번까지의 죄수번호를 부여받았다. 「나」의 죄수번호는 $1$ 번이다. 「나」를 제외한 나머지 $N-1$ 명의 투표 결과가 주어졌을 때, 「나」가 처형당하지 않으려면 누구에게 투표해야 할까?

첫째 줄에 재판의 참여 인원 수 $N$ 이 주어진다. $(2 \leq N \leq 13)$

둘째 줄에 「나」를 제외한 $N-1$ 명이 투표한 소녀의 죄수번호 $A_{2}$ 이 공백을 사이에 두고 주어진다.

첫째 줄에 「나」가 처형당하지 않기 위해 투표해야 할 소녀의 죄수번호를 출력한다. 가능한 투표가 여러 가지라면 그중 아무 번호나 출력한다. 누구에게 투표하더라도 처형을 피할 수 없다면 -1을 출력한다.

Sample 1

Input

5
3 3 3 5

Output

누구를 투표하더라도 $3$ 번 소녀가 최다 득표로 처형되는 것이 확정된다. 자신을 투표해도 상관없다.

Sample 2

Input

11
1 2 1 2 1 2 1 2 1 2

Output

$1$ 번과 $2$ 번이 동점이지만, $2$ 번에 투표하면 혼자 $6$ 표를 받아서 처형된다.