#include<bits/stdc++.h>
using namespace std;
long const mod = 1e9+7;
int main(){
    int n;
    cin >> n;
    long a[n];
    for(int i=0;i<n;i++)cin >> a[i];
    sort(a,a+n);
    for(int i=1;i<n;i++){
        if(a[i] +1 == a[i+1]){
            cout << 2 << endl;
            return 0;
        }
    }
    cout << 1 << endl;
}