WWOJ

1134: 出现次数超过一半的数

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:61     AC:43     Score:100.00


Description

给出一个含有 n(0 < n <= 1000) 个整数的数组,请找出其中出现次数超过一半的数。

数组中的数大于 -50 且小于 50。

Input

第一行包含一个整数 n,表示数组大小;

第二行包含 n 个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。

Output

题目保证存在这样的数,输出这个数

Samples

input:
3 1 2 2
output:
2

Source