【问题描述】

给出n个整数，n为奇数。其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。

【输入描述】

第一行一个正整数n，1≤n≤5000。 第二行是n个正整数，整数之间用空格隔开。每个整数的大小都不超过1000。

【输出描述】

一个整数，表示出现了奇数次的那个整数。

9
3 3 1 2 4 2 5 5 4

1

限制

要求使用位运算完成程序设计