UOJ Logo

NOI.AC

1S 512MB

#1108. 一道有趣的题

统计

题面描述

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

输入描述

第一行输入一个数$n$ $(1 \leq n \leq 10^5 ,n\mod\ 2\ =\ 1 )$ 接下来$n$个整数$i$ ($ i $在 $int$ 范围内 ),保证只有一个数出现奇数.

输出描述

输出出现次数为奇数的数

输入样例

5
1 1 2 3 3

输出样例

2

样例解释

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

所以输出$2$