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

Description

音乐社的“RP 音乐会”即将开始，社长 LXC 发现所有的乐器都已调音完毕，唯独节拍器出了问题。社员们找出了所有的节拍器摆杆，可这些摆杆长短不一。我们知道，一对节拍器摆杆需要长度相同才能保持同步。更麻烦的是，找出来的摆杆数量是奇数，但巧合的是，这些摆杆中只有一个长度是落单的，其余长度都成对出现。

聪明的你，能帮社长找出这个落单的摆杆长度吗？

Format

Input

第一行是一个整数，表示摆杆的数量 $n(1 \leq n \leq 10^3)$。

第二行有 n 个整数，第 i 个整数表示第 i 根摆杆的长度 $a_i (1 \leq a_i \leq 10^9)$。

Output

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

Samples

9
2 2 1 3 3 3 2 3 1

2

Limitation

1s, 1024KiB for each test case.