#P1180. 2023.04.11-春招-工程研发-第一题

2023.04.11-春招-工程研发-第一题

题目内容

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

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

塔子哥很感兴趣的是，有多少个奇数出现了奇数次。

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

输入描述

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

第二行输入 nn 个正整数 aia_i ，代表数组的元素。

1≤n≤2000001\le n \le 200000

1≤ai≤1091\le a_i \le 10^9

输出描述

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

样例

输入

5
1 2 3 3 5

输出

2

样例解释

11 出现了一次， 22 出现了一次， 33 出现了两次， 55 出来了一次，符合条件的只有一个 11 和一个 55 。

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

春招模拟赛第六场|Ant|2023.04.11研发岗笔试