UOJ Logo

NOI.AC

1S 512MB

#1108. 一道有趣的题

统计

题面描述

Mas在面试某大厂时遇到了一道有趣的题。 面试官要求Mas写一个程序找出几个数中,出现次数为奇数的那个数。 Mas抓耳挠腮,请你帮帮他。

输入描述

第一行输入一个数n (1n105,nmod 2 = 1) 接下来n个整数i (iint 范围内 ),保证只有一个数出现奇数.

输出描述

输出出现次数为奇数的数

输入样例

5
1 1 2 3 3

输出样例

2

样例解释

1    出现    2次
2    出现    1次
3    出现    2次

所以输出2