1547. 奇数统计（count）

1547. 奇数统计（count）

题目描述
给出N个正整数，其中只有一个数出现了奇数次，其余的数都出现偶数次。
求那个出现了奇数次的数。1<=N<=500000，N肯定是奇数。所有出现数都不超过10000。

输入
第一行是N，下一行有N个正整数。

输出
出现了奇数次的数。

样例输入
​【样例输入1】

9
3 1 2 2 17 1 3 17 3

【样例输入2】

5
12 13 14 13 12

样例输出
【样例输出1】

3

【样例输出2】

14

方法一（桶排）：

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#