Problem K: 找出现次数最多的数练习

Problem K: 找出现次数最多的数练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 176  Solved: 100
[Status] [Submit] [Creator:]

Description

输入n个数字,找出哪个数字出现的次数最多。

Input

输入共两行,
第一行为一个正整数n(n<100)
其后一行,为n个正整数,每个数不超过10000

Output

输出仅一行,为出现次数最多的那个数(如果有超过2个数出现次数最多,按小的输出)

Sample Input Copy

50
175 168 170 176 167 181 162 173 171 177 
171 171 174 173 174 175 177 166 163 160
166 166 163 169 174 165 175 165 170 158
174 172 166 172 167 172 175 161 173 167
170 172 165 157 172 173 166 177 169 181

Sample Output Copy

166