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

int cnt[500007];

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

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

    sort(cnt + 1, cnt + n + 1);

    int rest = n;
    int extra = 0;
    for (int i = n; i > 0; i--) {
        rest -= cnt[i]; // tyle zostanie do dobrania do liderów
        extra += cnt[i] - 1; // tyle można dobrać do tego, żeby pozostał liderem
        if (rest <= extra) {
            cout << n + 1 - i << "\n";
            return 0;
        }
    }
}