Problem Description

题目描述

经过一段时间的紧张筹备，小明的“潮流服饰店”终于开业了！这天，店里收到了一个大订单，可把大家乐坏了！员工们齐心协力按要求准备好了所有商品正准备派送时，突然碰到一个棘手的问题：袜子！

小明在仓库里找出了所有的袜子，但遗憾的是这些袜子颜色深浅不一，而我们都知道袜子需要颜色完全一样的才能组成一双。更麻烦的是，小明找出来的袜子总数为奇数，但是巧合的是，这些袜子里只有一只袜子是落单的，其余都成双。善良的你，可以帮小明找出这只落单的袜子的颜色编号吗？

输入格式

第一行是一个整数，表示袜子的数量 $n$。

第二行有 $n$ 个整数，第 $i$ 个整数表示第 $i$ 只袜子的颜色编号 $a_i$。

输出格式

输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

9
2 2 1 3 3 3 2 3 1

输出 #1

2

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n \leq 10^5$。
• 对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^7 + 1$，$1 \leq a_i \leq 10^9$。

提示

• 请注意数据读入对程序效率造成的影响。
• 请注意本题的空间限制为 $8$ Mb。