마녀재판

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

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

• 득표 수가 가장 많은 소녀가 유일하면 그 사람을 처형한다. 단, 진범을 맞힐 필요는 없다.
• 처형시킬 유일한 소녀를 지목하지 못하면, 즉 득표 수가 가장 많은 소녀가 여러 명이라면 참가자 전원을 처형한다.

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

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

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

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