Description

给你n个数，有一个数的出现次数超过一半，找出这个数。

Input Format

输入两行。

第一行包含一个整数n

第二行包含n个整数ai​

## Output Format 输出一行，包含一个整数。

5
1 2 2 3 2

2

Hint

数据范围

1<=n<=1000,1<=ai​<=1000000000