Problem1963--整数统计

1963: 整数统计

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MB

Submit

Description

输入一个长度为n的正整数数组,寻找其中出现次数为奇数次的整数,输出出现次数为奇数次的整数的个数。

Input

一个整数n,然后是n个正整数$a_{i}$
题目保证:$1 \leq n \leq  10^{5}, 1 \leq a_{i} \leq 10^{18}$

Output

一个整数,表示出现次数为奇数的整数个数。

Sample Input Copy

10
1 2 2 2 3 3 4 1 2 3

Sample Output Copy

2

Source/Category