#P1864. 水题~~

水题~~

输入一组正整数,每个正整数取值为【1,255】,你们懂得,刚好用8位二进制位可以表示。。。

你要做的就是:对于每个输入的正整数,如果她的二进制位有偶数个1,则该数满足要求,把符合要求的正整数的二进制位相加,并用二进制表示法输出。你知道规律吗?

Input

有多组测试数据。
每组测试数据第一行输入N,表示有N个正整数,N<=255
第二行输入N个正整数,每个正整数取值为[1~255]

Output

输出所有满足要求的正整数的二进制表示法的和

Sample Input

5
1 2 3 4 5
7
1 2 3 4 5 6 7
2
1 2

Sample Output

1000
1110
0

HINT

样例1:3的二进制为00000011,5的二进制为00000101,符合条件,故相加即得1110(忽略前面的零)。

Source