该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

基础算法思维赛的 $A$ 题。

小 C 在人群中跟小明走散了。

题目描述

今天是小 C 跟小 P 约好一起吃饭的日子，所以他必须快点找到小 P。小 C 有一种超能力，他能给迅速地给每一个人生成一个编号，而只有小 P 的编号出现了奇数次，这样就可以方便他找到小 P。现在，小 C 想要知道小 P 的编号是多少。由于晚饭时间马上就要结束了，所以小 C 要快一点找到小 P。

输入格式

输入两行。

第一行一个数 $n$，表示人数；

第二行 $n$ 个数，表示每个人的编号。

输出格式

输出一行。

一个数表示小 P 的编号。

样例 #1

样例输入 #1

5
1 2 4 2 1

样例输出 #1

4

提示

数据范围】：

对于 $60 \%$ 的数据，$n \leq 10^5$；

对于 $100 \%$ 的数据，$n \leq 10^7$，保证 $n$ 为奇数