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

int n;
int a;

int cnt[500001];

vector<pair<int, int>> nums;

int assigned = 0;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> a;
        if(cnt[a] == 0){
            nums.push_back({0, a});
        }
        cnt[a]++;
    }
    for(int i = nums.size() - 1; i >= 0; --i){
        nums[i].first = cnt[nums[i].second];
    }

    sort(nums.begin(), nums.end());

    int i = nums.size() - 1;
    while(assigned < n){
        assigned += nums[i].first * 2 - 1;
        i--;
    }

    cout << nums.size() - 1 - i;
}