題目描述

現給你一組數，要求你找出其中只出現過一次的那個數。題目保證只有一個數字出現過一次，並且除了只出現一次的那個數字外，其餘的數字均出現了偶數次。

輸入

輸入包含多組測試樣例。每組樣例第一行為一個正整數n（1<=n<=1000000，並且n為奇數），表示數字的個數。 接下來的一行為n個正整數，所有的數都小於2^31。 當n=0時，輸入結束。

輸出

輸出只出現過一次的那個數字，每組結果佔一行。

樣例輸入

5
1 1 3 2 2
3
1 2 1
0

樣例輸出

3
2

提示

知道什麼是位運算麼

#include <iostream>

using

int main()

{

int z,x,c,v;

while (cin>>z&&z!=0)

{

c=0;

for (x=1; x<=z; x++)

{

cin >> v;

c^=v;

}

cout << c<< endl;

}

return 0;

}