#include <bits/stdc++.h>

using namespace std;

const int N = 500*1000;

int n,a,suma;
int T[N+7];
int pref[N+7];

bool czy(int x, int y){
	if(x>y) return true;
	return false;
}

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		T[a]++;
	}
	sort(T+1,T+N+5,czy);
	/*
	for(int i=0;i<n+5;i++){
		cout<<T[i]<<" ";
	}
	*/
	pref[0]=0;
	for(int i=1;i<N+5;i++){
		pref[i] = pref[i-1] + T[i];
	}
	/*
	for(int i=0;i<n+5;i++){
		cout<<pref[i]<<" ";
	}
	cout<<endl;
	*/
	for(int i=1;i<N+7;i++){
		suma += T[i];
		suma -= 1;
		if(suma >= pref[N+3]-pref[i]){
			cout<<i;
			return 0;
		}
	}
	
}