问题描述

有 $n$ 根筷子，筷子的长度不一定相同。

其中恰好有一根筷子没有与其他筷子配对，其余每种长度的筷子都恰好有两根。请找出这根落单筷子的长度。

输入格式

第一行输入一个整数 $n$，表示筷子的数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 根筷子的长度。

输出格式

输出一行一个整数，表示落单筷子的长度。

样例输入 1

9
2 2 1 3 3 3 2 3 1

样例输出 1

2

评测数据规模

对于所有数据，保证：

• $1\leq n\leq10^7+1$；
• $1\leq a_i\leq10^9$；
• $n$ 为奇数；
• 恰好有一种长度出现 $1$ 次，其余出现过的长度均出现 $2$ 次。