多数決要素

N 個の整数からなる数列 A1, A2, …, AN が与えられます。
このとき、全体の半分を超える回数出現する要素（多数決要素）が存在するかどうかを判定してください。

• 存在すればその要素を出力する
• 存在しなければ -1 を出力する

入力

N
A1 A2 ... AN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

多数決要素があればその値、なければ -1 を出力せよ。

入力例1

7
1 2 2 2 3 2 4

出力例1

2

（2 が 4 回出現し、N=7 の半分より多い）

入力例2

5
1 2 3 4 5

出力例2

-1

（どの要素も半分を超えない）

入力例3

6
3 3 4 2 3 3

出力例3

3

（3 が 4 回出現し、N=6 の半分を超える）

ケン

ヨワモンのパートナー

ヨワモンのパートナー