单独的数字

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。

如：\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 77。

你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～

输入格式

第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的长度。

接下来一行输入 nn 个 int 范围内（-2147483648\ldots 2147483647−2147483648…2147483647）的整数，表示数组 AA。保证输入的数组合法。

输出格式

输出一个整数，表示数组中只出现一次的数。

样例输入复制

4
0 0 0 5

样例输出复制

5

补充知识：位运算:   i>>j 表示将i转为二进制后右移j个单位（ a>>j&1 把a转化成二进制之后第j个位置的值） 

#include<iostream>
using namespace std;
int arry[32];
int main()
{
	int n;
	cin >> n;
	int x;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		for (int j = 0; j < 32; j++)
		{
			arry[j] += x >> j & 1;
			arry[j] %= 3;
		}
	}
	int ans = 0;
	for (int i = 0; i < 32; i++)
	{
		ans += arry[i] << i;
	}
	cout << ans << endl;
	return 0;
}