#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <bits/stdc++.h>

using namespace std;

int minimalna_liczba_podciagow(vector<int>& ciag) {
    map<int, int> licznik;
    for (int i = 0; i < ciag.size(); ++i) {
        licznik[ciag[i]]++;
    }

    vector<int> posortowane_liczebnosci;
    for (map<int, int>::iterator it = licznik.begin(); it != licznik.end(); ++it) {
        posortowane_liczebnosci.push_back(it->second);
    }

    sort(posortowane_liczebnosci.begin(), posortowane_liczebnosci.end(), greater<int>());

    int liczba_podciagow = 0;
    int start = 0;  // Nowy indeks dla początku
    int koniec = posortowane_liczebnosci.size();  // Nowy indeks dla końca

    while (start < koniec) {
        int max_wystapien = posortowane_liczebnosci[start];
        if (max_wystapien == 1) {
            liczba_podciagow += koniec - start;
            break;
        }

        int potrzebne_elementy = max(0, max_wystapien - 1);
        start++;  // Przesuwamy początek, ponieważ już przetworzyliśmy ten element

        for (int i = koniec - 1; potrzebne_elementy > 0 && i >= start; --i) {
            int dostepne_w_grupie = min(potrzebne_elementy, posortowane_liczebnosci[i]);
            posortowane_liczebnosci[i] -= dostepne_w_grupie;
            potrzebne_elementy -= dostepne_w_grupie;

            if (posortowane_liczebnosci[i] == 0) {
                koniec--;  // Zmniejszamy koniec, ponieważ element na końcu jest już zużyty
            }
        }

        liczba_podciagow++;
    }

    return liczba_podciagow;
}

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

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

    cout << minimalna_liczba_podciagow(ciag) << endl;

    return 0;
}