说明

众所周知，只有两根长度相等的筷子才能组成一双。现在给出 $n$ 根筷子的长度，请你判断：哪个长度的筷子最终会落单。

题目保证答案一定存在，且是唯一的。

输入格式

第一行：一个整数 $n(n<500)$，表示筷子的数量

第二行：$n$ 个 $1 \sim 10000$ 之间的整数，表示每根筷子的长度

输出格式

一个整数，表示落单的筷子的长度

样例

9
2 2 1 3 3 3 2 3 1

2