#E11. 漏测了谁(who)

漏测了谁(who)

题目描述

小新所在考区的同学正在参加信息学竞赛,赛后老师请了2名工作人员分别在自己的电脑上对大家的成绩进行了评测,按道理来说这两名工作人员提交的准考证号与成绩应该一样,即每个同学的准考证号都应该出现了2次。但由于其中一名工作人员的疏忽,漏测了一位同学,导致他的准考证号只出现了一次。老师请你帮忙找出这位同学的准考证号是多少。已知准考证号为小于 10910^9 的数字,如178976.

输入格式

第一行,一个正整数nn,表示参与本次竞赛的考区人数。

第二行,(2n1)(2n-1) 个准考证号,用空格间隔。

输出格式

只出现一次的准考证号。

样例输入

4
1 8 7 9 8 1 7

样例输出

9

样例说明

1,7,8均出现了2次,只有9出现了1次。

数据范围

对于20%的数据, n10n \leq10

对于50%的数据, n103n \leq10^3

对于100%的数据, n105n \leq10^5