#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int>> q;
int ans=100005;//比大小用来输出
int num;//计数


int main()
{
    int n;
	cin>>n;
	for(int i=1;i<=n;++i)
	{
	    int x;
		cin>>x;
		q.push(x);	
	}	
	int t1;
	while(q.size())
	{
		if(num==0)
		{
			t1=q.top();
			q.pop();
			num++;
		}
		if(num)
		{
			int t2 = q.top();
			if(t2-t1==1)
			{
				num++;
				q.pop();
				t1=t2;
			}
			else
			{
			    ans=min(ans,num);	
				num=0;
				break;
			}
		}
		
	}
	cout<<ans;
	return 0;
}