给定一个数组。其中除了一个数字只出现了一次，其他数字都出现了至少两次。现在你需要把那个只出现了一次的数字找出来。

输入的第一行是一个整数 $n\ (4\le n\le 100,000)$，即数组中数的个数，保证对 $3$ 取余结果为 $1$。
接下来一行有 $n$ 个整数表示数组中的元素 $x\ (0\le x\lt 2^{63})$。

只有一个整数，只出现了一次的那个整数。