#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
ll n,ans,k;
ll a[100001],hx[100001];
int main(){
 	freopen("duel.in","r",stdin);
 	freopen("duel.out","w",stdout);
	ios::sync_with_stdio(0);
	cin>>n;
	for(ll i=0;i<n;i++){
		cin>>a[i];
	}
	for(ll i=0;i<n;i++){
		if(hx[a[i]]==0){
			k++;
		}
		hx[a[i]]++;
	}
	ll rhx[k+1],l=0;
	for(ll i=0;i<k+1;i++){
		rhx[i]=0;
	}
	for(ll i=0;i<100001;i++){
		if(hx[i]!=0){
			rhx[l++]=hx[i];
		}
	}
	for(ll i=0;i<l;i++){
		if(rhx[i+1]>=rhx[i]){
			rhx[i+1]=rhx[i+1];
		}
		else if(rhx[i+1]<rhx[i]){
			rhx[i+1]=rhx[i]; 
		} 
	}
	cout<<rhx[l];
	return 0;
} 

考场代码（去freopen后洛谷自测AC），感觉思路差不多，想问问大佬时间复杂度怎么算，然后算哪种算法或者不算，不然本蒟蒻都不敢写题解qwq