#include<bits/stdc++.h>
using namespace std;
int mark=0;
struct team{int num,sl;}ts[100005];
void insert(int k){
	int find=0,flag=0,tnum=100005;
	for(int i=0;i<mark;i++){
		if(ts[i].sl==k-1){
			if(ts[i].num<tnum){
				flag=i;
				find=1;
				tnum=ts[i].num;
			}
		}
	}if(find==1){
		ts[flag].sl=k;
		ts[flag].num++;
	}else{
		ts[mark].sl=k;
		ts[mark].num=1;
		mark++;
	}
}int main(){
	int n,a[100005];
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++)insert(a[i]);
	int ans=ts[0].num;
	for(int i=1;i<mark;i++){
		if(ans>ts[i].num)ans=ts[i].num;
	}cout<<ans;
	return 0;
}