#include<bits/stdc++.h>
using namespace std;
int a[1000010],n,ans,vis1[1000010],vis2[1000010],res;
int main(){
	freopen("duela.in","r",stdin);
	freopen("duela.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i]; 
	sort(a+1,a+n+1);
	int l=1;
	ans=n;
	res=n;
	for(int i=1;i<=n;i++){
		if(a[i]>a[l]){
			ans-=2;
			vis1[i]=1;
			l++;
			while(vis1[l]==1){
				l++;
			}
		}
	}
	l=n;
	for(int i=n;i>=1;i--){
		if(a[i]<a[l]){
			res-=2;
			vis2[i]=1;
			l--;
			while(vis2[l]==1){
				l--;
			}
		}
	}
	cout<<min(res,ans);
	return 0;
}