#include <bits/stdc++.h>
using namespace std;
int n;

bool comp(int x, int y){
    return x > y;
}
int para[500001];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for(int i = 0;i<n;i++){
        int a; cin >> a;
        para[a]++;
    }
    sort(para, para+500001, comp);
    int licznik = 0, suma = 0, i = 0;
    while(suma < n){
        licznik++;
        suma += 2*para[i];
        suma--;
        i++;
    }
    cout << licznik;
}