#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    int N;
    cin>>N;
    vector<int> A(N);
    for(int &i:A)cin>>i;
    sort(A.begin(),A.end());
    for(int i=0;i<N-1;i++){
        if(A[i]+1==A[i+1]){
            puts("2");
            return 0;
        }
    }
    puts("1");
}