题目思路：签到题

拿map存一下每个数出现的次数，扫一遍map即可

题目内容

小红是一位年轻的数学家，他一直对数学理论充满热情和好奇心。有一天，他在研究数学理论时发现了一个有趣的问题。他偶然间发现了一个古老的书卷，上面记载着一些神秘的数学定理和公式，其中有一个问题深深吸引了他的注意力。

这个问题涉及到一个长度为n的整数数组，其中每个元素都是一个正整数。

小红很感兴趣的是，有多少个奇数出现了奇数次。

注：出现多次的元素也都要计算在内。

输入描述

第一行输入一个正整数 $n$ ，代表数组的大小。

第二行输入 $n$ 个正整数 $a_i$ ，代表数组的元素。

$1\le n \le 200000$

$1\le a_i \le 10^9$

输出描述

一个整数，代表最终出现次数是奇数的奇数数量。

样例

输入

5
1 2 3 3 5

输出

2

样例解释

$1$ 出现了一次， $2$ 出现了一次， $3$ 出现了两次， $5$ 出来了一次，符合条件的只有一个 $1$ 和一个 $5$ 。