#include <iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<map>
#include<string.h>
#include<math.h>
using namespace std;
const int N=1e5+10;

int n,a[N];

bool check(int x)
{
	int cnt=1,group=0;
	for(int i=1;i<n;i++)
	{
		if(a[i]+1==a[i+1])
		cnt++;
		else
		{
			if(cnt>=x) group++;
			cnt=1;
		}
	}
	if(cnt>=x) group++;
	return group;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	int l=0,r=n+1;
	while(l+1<r)
	{
		int mid=(l+r)>>1;
		if(check(mid)) l=mid;
		else r=mid; 
	}
	if(check(r)) cout<<r;
	else cout<<l;
	return 0;
}