#include <bits/stdc++.h>

using namespace std;

int n, a;

int cnt[500002] = {0};

multiset<int> num_counts;

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

    cin >> n;

    for (int i = 0; i < n; ++i) {
        cin >> a;
        cnt[a]++;
    }

    for (int i = 1; i <= n; ++i) {
        if (cnt[i] > 0) {
            num_counts.insert(cnt[i]);
        }
    }

    int suf_length = 0;
    int j = 0;
    for (auto it = num_counts.crbegin(); it != num_counts.crend(); ++it) {
        j++;
        suf_length += *it;
        if (n + j <= 2 * suf_length) {
            cout << j;
            break;
        }
    }

    return 0;
}