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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    map<int, int> M;
    for(int i = 0; i<n; i++){
        int a;
        cin >> a;
        M[a]++;
    }
    priority_queue<int> Q;
    for(auto &[i, num] : M){
        Q.push(num);
    }
    int liczba = 0, dl = 0;
    while(dl<n && !Q.empty()){
        auto x = Q.top();
        Q.pop();
        liczba++;
        dl+=((x*2)-1);
    }
    cout << liczba << "\n";
    return 0;
}