代码：

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main(){
    int n,ant=0x7fffffff;
    cin>>n;
	for(int i=1;i<=n;i++)
	    cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=2;i<=n;i++){
	    int j;
		for(j=i;j<=n;j++){
		    if(a[j]==a[j-1]+1);
			else break;
		}
		ant=min(j-i+1,ant);
		i=j;
	}
	cout<<ant;
	return 0;
}