85tps，考场上的样例都过了

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int n,cnt=1,sum;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	sum=n;
	for(int i=1;i<=n;i++){
		while(a[i++]==a[i]) cnt++;
		i--;
		if(cnt>sum-cnt){
			cout<<cnt;
			return 0;
		}
		else{
			sum-=cnt;
			cnt=1;
		}
	} 
	cout<<sum;
	return 0;
}