Problem G: 【中级组】选举理事长
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：87
Solved：48
Description
选举理事会理事长，设定一个大小为 n 的投票箱数组 vote，数组元素是一张写了竞选人编号的选票(每张选票只勾选一人)。当选者的选票数要大于⌊ n/2 ⌋，既超过了数组的一半。请你找出当选者的数字编号 ( 给定的数据一定有大于⌊ n/2 ⌋的竞选者编号 )。
示例1：
示例1：
输⼊: n=7, vote[] = {3,2,1,3,3,2,3} ;
输出: 3
解释: 编号为3的竞选人当选理事长，其票数 4大于⌊ n/2 ⌋
示例1：
解释: 编号为3的竞选人当选理事长，其票数 4大于⌊ n/2 ⌋
示例1：
输⼊: n=3, vote[] = {1,2,1};
输出: 1
Input
输入有两行，第一行 vote数组长度 n 。第二行为 vote 数组中的 n个选票数据。数据之间用空格分隔。
Output
输出当选理事长的竞选编号。
Sample Input Copy
7
3 2 3 1 3 3 2
Sample Output Copy
3
HINT
提示:
n为1~1000之间正整数， vote[i] 为1~30之间正整数。
n为1~1000之间正整数， vote[i] 为1~30之间正整数。