题目描述

涵涵总共有n（0<n<=5000）张数字卡，每张数字卡里面有个数字Li(1 <= Li <= 1000000000),现在涵涵把这n张识字卡，一字摆在台面，她把相同数值的识字卡归为一类，然后数一下每一个相同数值的卡片有多少张，她很好奇相同数值卡片里面张数是偶数的有多少类。

【输入文件】

输入文件match.in包含2行；

第一行，一个整数N。   

第二行，N个整数，第i个整数是Li。

【输出文件】

输出文件match.out包含1行；

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

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.

【数据规模】

 对于60%的数据， 4 <= N <= 50， 1 <= Li <= 1000。

 对于100的数据，4 <= N <= 5000，1 <= Li <= 1000000000。