Problem2560--学chang喝奶茶

2560: 学chang喝奶茶

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 124  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

学长特别喜欢喝奶茶,他平均每天都要喝n杯奶茶,所以你们现在知道学chang为什么那么胖了吧,哈哈哈哈......但是后来学长慢慢发现他每天都是去几家固定的奶茶店,后街奶茶店三千,怎么能只宠幸那几家喃,所以学长决定雨露均沾,所以他开始记录自己每天去了哪家店,按顺序先后记录,然后让你帮助他找出距现在最久的那一家他没去的店号。

(注意第一个是他买的n杯奶茶数,不是店的数量)

Input

第一行输入一个整数n(1<=n<=2*10^5),学长这几天买的奶茶的总杯数

接下来输入n个整数代表他买这n杯奶茶去的奶茶店的编号a1,a2,...,an(0<=ai<=2e5),他可以重复去一家奶茶店。

多组输入

Output

输出一个整数,奶茶店号——学chang最久没去的那家奶茶店(输出的店号必须在a1,a2,...,an中至少出现一次,一次都没出现的奶茶店不考虑)

Sample Input Copy

6
2 1 2 2 4 1
5
1 3 2 1 2

Sample Output Copy

2
3

Source/Category