Description

有 n 个整数, 其中有且仅有一个整数出现了 >= n/2.0 次 (n<=1000000).

Input

每组数据第一行是 n, 然后接下来一行是 n 个整数, 请读入到 EOF.

Output

输出每行一个整数, 即要找的这个数.


Sample Input

9
5 5 5 5 5 1 2 3 4

Sample Output

5

Source

WOJ