塔子哥是一位年轻的数学家,他一直对数学理论充满热情和好奇心。有一天,他在研究数学理论时发现了一个有趣的问题。他偶然间发现了一个古老的书卷,上面记载着一些神秘的数学定理和公式,其中有一个问题深深吸引了他的注意力。
这个问题涉及到一个长度为n的整数数组,其中每个元素都是一个正整数。
塔子哥很感兴趣的是,有多少个奇数出现了奇数次。
注:出现多次的元素也都要计算在内。
第一行输入一个正整数 n ,代表数组的大小。
第二行输入 n 个正整数 ai ,代表数组的元素。
1≤n≤200000
1≤ai≤109
一个整数,代表最终出现次数是奇数的奇数数量。
输入
5
1 2 3 3 5
输出
2
样例解释
1 出现了一次, 2 出现了一次, 3 出现了两次, 5 出来了一次,符合条件的只有一个 1 和一个 5 。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.