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