题目描述:

在提瓦特大陆上有很多旅行者,每个旅行者都会配备一个同伴,名字叫做派蒙。

今天旅行者 OrzOrz 需要去做日常任务,一共有四个,但是旅行者 OrzOrz 的派蒙是一个贪吃的家伙,它在休息的时候偷偷溜去了广场,旅行者 OrzOrz 非常的着急,为了尽快找到派蒙,OrzOrz 来到广场上发动了一个特殊技能,该技能会将广场上的每个人生成一个编号,而只有 OrzOrz 的派蒙的编号会出现奇数次,这样就可以方便的找到派蒙。

旅行者 OrzOrz 发动完技能之后,需要休息一会儿,请你帮旅行者 OrzOrz​ 找出派蒙身上的编号,并告诉他。

输入描述:

输入两行。

第一行输入一个正整数 nn ,代表广场上的人数。

第二行输入 nn 个正整数 a1,a2,...,ana_1, a_2, ..., a_naia_i 代表第 ii​ 个人被特殊技能生成的编号。

输出描述:

输出一行。

一行输出一个正整数,代表特殊技能给派蒙生成的编号。

样例 #1

5
1 2 4 2 1
4

说明/提示:

  • 【样例解释 #1】:编号 11 出现了 22 次,编号 22 出现了 22 次,编号 44 出现了 11 次,所以特殊技能给派蒙生成的编号是 44

数据范围:

对于所有的数据范围保证:

  • 1n107,1ai1091 \le n \le 10^7, 1 \le a_i \le 10^9​ 。
  • 保证 nn 为奇数。
测试点编号 nn \le aia_i \le
1 ~ 6 10510^5 10310^3
7 ~ 10 10710^7 10910^9