#include<cstdio>
#include<algorithm>
using namespace std;
int Ans=2000000000,Speo=1;
int A[100005],N;
bool B[100005];
int main(){
	scanf("%d",&N);
	if(N==0){
		printf("0");
		return 0;
	}
	for(register int i=0;i<N;i++)	scanf("%d",&A[i]);
	sort(A,A+N);
	for(register int i=0,n;i<N;i++)
		if(B[i]==0){
			n=A[i];
			for(register int j=i+1;j<N;j++){
				if(A[j]==n+1&&B[j]==0){
				Speo++;
				n=A[j];
				B[j]=1;
				}
			}
			Ans=min(Speo,Ans);
			Speo=1;
		}
	printf("%d",Ans);
	return 0;
}

WA 40分

麻烦大佬康一下有没有问题