#include "stdio.h"
#include <vector>

using namespace std;

int numbers_to_counts[500003];
int counts_counts[500003];

int main(){
    int n, tmp, max_leader = 0;

    scanf("%d", &n);

    for (int i = 0; i < n; i++){
        scanf("%d", &tmp);
        numbers_to_counts[tmp]++;

        if (numbers_to_counts[tmp] > max_leader){
            max_leader = numbers_to_counts[tmp];
        }
    }

    for (int i = n; i > 0; i--){
        if (numbers_to_counts[i] > 0) {
            counts_counts[numbers_to_counts[i]]++;
        }
    }

    std::vector<int> counts( 0);
    counts.reserve(n);

    for (int i = 1; i <= n; i++) {
        if (counts_counts[i] > 0){
            for (int j = 0; j < counts_counts[i]; j++)
                counts.push_back(i);
        }
    }

    int r = counts.size() - 1;
    int l = 0;
    int res = 1;

    while (l < r){
        int capacity = counts[r] - 1;
        while (capacity > 0 && l < r) {
            if (counts[l] <= capacity){
                capacity -= counts[l];
                counts[l] = 0;
                l++;
            }
            else {
                counts[l] -= capacity;
                capacity = 0;
            }
        }
        if (l == r) break;
        r--;
        res++;
    }

    printf("%d\n", res);

    return 0;
}