魔女裁判

私は……。 ……みんなを、信じているんだ。

【魔女裁判】とは、魔女の殺意によって殺人を犯した【魔女】を特定し、処刑するための裁判です。参加者は $1$ 時間の議論の後、犯人だと思う人物に投票します。裁判で処刑する人物を決めるルールは以下のとおりです。

• 最多得票の少女が $1$ 人だけの場合、その少女を処刑します。ただし、その少女が真犯人である必要はありません。
• 処刑する少女を $1$ 人に絞れない場合、すなわち最多得票の少女が複数いる場合は、参加者全員を処刑します。

裁判には $N$ 人の少女が参加しており、それぞれ $1$ 番から $N$ 番までの囚人番号が割り当てられています。「私」の囚人番号は 番です。「私」を除く残りの 人の投票結果が与えられたとき、「私」が処刑されないためには誰に投票すればよいでしょうか？

1 行目に、裁判の参加者数 $N$ が与えられる。$(2 \leq N \leq 13)$

2 行目に、「私」を除く $N-1$ 人が投票した少女の囚人番号 $A_2$ が空白区切りで与えられる。

「私」が処刑されないために投票すべき少女の囚人番号を 1 行に出力せよ。条件を満たす投票先が複数ある場合は、そのうちのどの番号を出力してもよい。誰に投票しても処刑を避けられない場合は、-1 を出力せよ。