#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n],b[n+1]={0},c=0;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
b[0]=1;
for(int i=1;i<n;i++){
if(a[i]==a[i-1]){
b[c]++;
}
else{
c++;
}
}
for(int i=1;i<=c;i++){
int e=0;
while(i){
if(b[i]>b[e]){
b[i]-=b[e];
}else{
b[e]-=b[i];
break;
}e++;
}
}
int d=0;
for(int i=0;i<=c;i++){
d+=b[i];
}
cout<<d;
return 0;
}
