神的游戏-抱对or淘汰

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

来,被选召的孩纸们,现在我将给你们每人一张卡片,每张卡片上都随机生成一个整数,接着每个人都可以在拥有相同数字的人中任选一个配成一对,那么最后余下不能配对的人将被淘汰。我保证每一轮有且仅有一人会被淘汰。来吧,孩纸们,这是运气和魅力的双重考验!

至于你,作为神的侍从,需要把将被淘汰的人所持有的数字实时地告诉他。

Input

多组输入,直到EOF结束。

每组第一行,输入一个正奇数n,表示每一轮的人数。

第二行输入n个整数ai,表示这一轮每个孩纸分到的数字。

0 < n < 100,000; -10^10 < ai < 10^19, 0 < i <= n

Output

每组输出一个整数,即被淘汰的人所持有的数字。

Sample Input

9
1 2 5 5 2 3 3 1 1
9
2 2 3 3 2 3 3 3 3

Sample Output

1
2

Hint

注意输入超过 int 范围

Source

Herman67