#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include<sstream>
#include <string>
#include <string.h>
#include <set>
#include <stdio.h>      /* printf, scanf, puts, NULL */
#include <stdlib.h>     /* srand, rand */
#include <time.h>
#include <map>
#include <stack>
using namespace std;
int main()
{
int n,cnt=0,cnt1=0;
cin>>n;
long long arr[n];
for(int i=0;i<n;i++){
    cin>>arr[i];
}
sort(arr,arr+n);
for(int i=0;i<n-1;i++){
    if(arr[i]<arr[i+1])cnt++;
    else if(arr[i]==arr[i+1])cnt1++;
}
if(cnt1==0 || cnt==0 || cnt1+1==cnt){
cout<<n-cnt;
}else if(cnt>cnt1){
cout<<cnt<<endl;
}else{
cout<<cnt+cnt1;
}
  return 0;
}