涵涵总共有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

【样例输出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。

#include<bits/stdc++.h>
using namespace std;
long long n,a[50005],x,ans;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		a[x]++;
	}
	for(int i=1;i<=n;i++){
		if(a[i]!=0)	if(a[i]%2==0) ans++;
	}
	cout<<ans;
	return 0;
}