rt。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,ans,k;
int a[N],f[N];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]),f[a[i]]++;
	for(int i=1;i<=n;i++)
		k+=f[i]==1;
	for(int i=1;i<=n;i++)
	{
		if(f[i]<=2)continue;
		ans+=f[i]-2-f[i]%2;
		if(f[i]%2)
		{
			if(k==0)ans++;
			else k--,ans++;
		}
	}
	cout<<ans+k/2;
	return 0;
}