说明

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

输入格式

第一行，一个整数N。   

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

输出格式

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

样例

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。