暂无测试数据。

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

输入格式

输入的第一行是一个整数 $n$（$4\le n\le 100000$），即数组中数的个数，保证对 $3$ 取余结果为 $1$。

接下来一行有 $n$ 个整数表示数组中的元素 $x$。($0\le x\lt 2^{63}$)

输出格式

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

7
1 1 3 4 1 4 4

3

10
1000 2000 3000 5 5 5 3000 3000 1000 1000

2000