曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1760: 小H的作业

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：55 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

老师给小H布置了一道作业，要他统计出给定的N个数里出现次数最多的数。老师保证出现次数最多的数的出现次数严格大于N / 2，即N除以2的整数部分。

Input

第一行一个正整数N，N不大于1000，表示老师给定的数的数量。
接下来一行N个 共有N个用空格隔开的正整数，表示老师给定的数，每个给定的正整数都在int范围内。

Output

一行一个整数，表示出现次数最多的数。

Sample Input Copy 

8
 1 2 2 2 2 2 3 3

Sample Output Copy 

2

HINT

出现次数最多的那个数一定是唯一的。

Source/Category