#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int r[1000005],b[1000005],bb[1000005];
int cmp(int x,int y){
	return x>y;
}
int main(){
	freopen("duela.in","r",stdin);
	freopen("duela.out","w",stdout);
	int n;
	cin>>n;
	int nn=n,ans=n;
	for(int i=1;i<=n;i++){
		cin>>r[i];
	}
	sort(r+1,r+n+1);
	int l=1;
	for(int i=1;i<=n;i++){
		if(r[i]>r[l]){
			ans-=2;
			b[i]=1;
			l++;
			while(b[l]==1){
				l++;
			}
		}
	}
	sort(r+1,r+n+1,cmp);
	int j=1;
	for(int i=1;i<=n;i++){
		if(r[i]<r[j]){
			nn-=2;
			bb[i]=1;
			j++;
			while(bb[j]==1){
				j++;
			}
		}
	}
	cout<<min(nn,ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}