题目描述

给出长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$，其中有一个数字只出现了一次，其他数字均出现了两次，请你找出只出现一次的数字。

输入格式

第一行，一个整数 $n$（$1 \le n \le 10^6-1$），保证 $n$ 为奇数。

第二行，$n$ 个整数表示 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$）。

输出格式

一行一个整数，表示只出现一次的数字。

样例

5
1 2 2 3 3

1