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

int n, x;
int counter[1000005];
vector<int> vec;

int main(){
  cin >> n;
  for(int i = 1 ; i <= n ; i++) {
    cin >> x;
    counter[x]++;
  }
  int suma = n;
  for(int i = 1 ; i <= n ; i++){
    if (counter[i] > 0) {
      vec.push_back(counter[i]);
    }
  }
  sort(vec.begin(), vec.end());
  int ile_mozemy_dodac = 0;
  for(int i = vec.size() - 1 ; i >= 0 ; i--){
    suma -= vec[i];
    ile_mozemy_dodac += (vec[i] - 1);
    if(suma <= ile_mozemy_dodac){
      cout << vec.size() - i << endl;
      return 0;
    }
  }
}