#include<bits/stdc++.h>
using namespace std;
const int N=114514;
int a[N];
int n,ans=0x3f3f3f3f,sum=0;
int main(){
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++){
if((a[i]-a[i-1])==1||(a[i]-a[i-1])==-1){
sum++;
}
else if(a[i]==a[i-1]){
if(i==n){
sum++;
ans=min(ans,sum);
}
continue;
}
else{
sum++;
ans=min(ans,sum);
sum=0;
}
if(i==n){
sum++;
ans=min(ans,sum);
}
}
cout<<ans;
return 0;
}