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

#define loop(i, a, b) for(int i = a; i <= b; i++)
#define loop_rev(i, a, b) for(int i = a; i >= b; i--)
#define all(x) x.begin(), x.end()
#define sz(x) int(x.size())
#define pb push_back

int main() {
  cin.tie(0)->sync_with_stdio(false);
  int n; cin >> n;

  vector<int> cnt(n+1);

  loop(i, 1, n) {
    int x; cin >> x;
    ++cnt[x];
  }

  multiset<int> cnts;

  loop(i, 1, n) {
    if(cnt[i]) cnts.insert(cnt[i]);
  }

  int res = 0;

  while(!cnts.empty()) {
    auto it = prev(cnts.end());
    int left = (*it) - 1;
    cnts.erase(it);

    while(left > 0 && !cnts.empty()) {
      left -= *cnts.begin();
      cnts.erase(cnts.begin());
    }

    if(left < 0) {
      cnts.insert(-left);
    }

    ++res;

  }

  cout << res << '\n';

}