#include <bits/stdc++.h>
using namespace std;
// hàm sắp xếp nổi bọt
void bbsort (int a[], int n) {
	for (int i=0; i<n-1; i++) {
		for (int j=0; j<n-i-1; j++) {
			if (a[j]>a[j+1]) swap (a[j], a[j+1]);
		}
	}
}

int solve (int a[], int n) {
	for (int i=0; i<n-1; i++) {
		// nếu a[i+1]-a[i] =1 thì không thể chỉ có 1 đội quân 
		if (abs(a[i]-a[i+1])==1) return 2;
	}
	return 1;
}

int main () {
	ios_base:: sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n; cin >> n;
	int a[n];
	for (int i=0; i<n; i++) cin >> a[i];
	bbsort (a, n);
	cout << solve (a, n);          
}