题目描述

涵涵总共有 $n$ ($0 \lt n \le 5000$) 张数字卡，每张数字卡里面有个数字 $L_i$ ( $1 \le L_i \le 10^9$),现在涵涵把这 $n$ 张识字卡，一字摆在台面，她把相同数值的识字卡归为一类，然后数一下每一个相同数值的卡 片有多少张，她很好奇相同数值卡片里面张数是偶数的有多少类。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数，第 $i$ 个整数是 $L_i$。

输出格式

个整数，表示数字卡片中，相同数值卡片里面张数是偶数的有多少类

样例

20 
1 2 3 4 1 2 3 4 1 2 3 1 2 3 4 1 2 3 3 1

2

样例解释

数字 1 卡片有 6 张，数字 2 卡片有 5 张，数字 3 有 6 张，数字 4 出有 3 张，数字 1 和数字 3 都出现了偶数张，所以答案是 2 。