题目思路：签到题

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

题目内容

你是一名数据科学家，正在分析一份长度为 $n$ 的观测序列。序列中的每个元素都是一个正整数。

定义“特殊值”为：本身是奇数，且在整个序列中出现的总次数也为奇数。请你求出所有特殊值在序列中出现的总次数。

序列长度 $n$ 不超过 $2 \times 10^5$，每个元素的值不超过 $10^9$。

输入描述

第一行包含一个整数 $n$，表示序列的长度。 第二行包含 $n$ 个正整数，表示序列中的各个元素，整数之间以空格分隔。

输出描述

输出一个整数，表示所有特殊值在序列中出现的总次数。

样例1

输入

5
2 2 2 4 4

输出

0

说明

序列中所有元素都是偶数。

特殊值需要满足两个条件：本身是奇数，且出现次数为奇数。因为 2 和 4 都是偶数，不满足第一个条件，所以没有任何特殊值。

因此满足条件的奇数个数为 $0$。

样例2

输入

6
3 5 5 7 7 7

输出

2

说明

统计每个元素的出现次数：3 出现 $1$ 次，5 出现 $2$ 次，7 出现 $3$ 次。

特殊值条件：本身是奇数且出现次数为奇数。3 是奇数且出现 $1$ 次（奇数次），是特殊值；5 是奇数但出现 $2$ 次（偶数次），不是特殊值；7 是奇数且出现 $3$ 次（奇数次），是特殊值。

满足条件的奇数有 3 和 7，共 $2$ 个。

样例3

输入

1
1

输出

1

说明

序列只有一个元素 1，它本身是奇数，且出现次数为 $1$（奇数次），满足特殊值定义。

因此满足条件的奇数个数为 $1$。