题目描述 Description

有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度

输入描述 

Input Description

第一行输入一个n， n是大于等于1的奇数

第二行包含n个整数

输出描述 

Output Description

输出那个落单的数

样例输入 

Sample Input

3

1 7 1

样例输出 

Sample Output

7

数据范围及提示 

Data Size & Hint

1<=n<=4000001  n是一个奇数

 

#include 
          
           int n, x, ans;int main() {	scanf("%d", &n);		while (n--) {		scanf("%d", &x);		ans = ans ^ x; 	}		printf("%d", ans);	return 0;}