题面描述
Mas在面试某大厂时遇到了一道有趣的题。 面试官要求Mas写一个程序找出几个数中,出现次数为奇数的那个数。 Mas抓耳挠腮,请你帮帮他。
输入描述
第一行输入一个数n (1≤n≤105,nmod 2 = 1) 接下来n个整数i (i在 int 范围内 ),保证只有一个数出现奇数.
输出描述
输出出现次数为奇数的数
输入样例
5
1 1 2 3 3
输出样例
2
样例解释
1 出现 2次
2 出现 1次
3 出现 2次
所以输出2