1289: 出现8次的数字

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:638 Solved:310

Description

有一个长度为n的序列,有一个数字在序列中恰巧出现了8次

现在想知道具体是哪个数字出现了8次。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行,一个正整数n,表示序列中的元素个数。8<=n<=10000

第二行,n个正整数,每个正整数均不大于10000

Output

一个整数,表示恰巧出现8次的数字

Sample Input Copy

20
1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3

Sample Output Copy

2

HINT

数字1出现了9次

数字2出现了8次

数字3出现了3次

因此,应该输出2