题目描述

给出n个正整数(n肯定是奇数)，其中只有一个数出现了奇数次，其余的数都出现偶数次，求那个出现了奇数次的数

输入格式

第一行是n(1≤n≤500000)，表示总个数； 第二行有n个正整数m(1≤m≤10000)。

输出格式

出现了奇数次的数

样例

9
3 1 2 2 17 1 3 17 3

3

提示

分析：先统计每个数出现的次数，然后查找出现次数为奇数次的数。