#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
  int N;
  cin>>N;
  vector<int> A(N);
  for(int i=0;i<N;i++)cin>>A.at(i);
  sort(A.begin(),A.end());
  for(int i=0;i<N-1;i++){
    if(A.at(i)+1==A.at(i+1)){
      printf("2\n");
      return 0;
    }
  }
  printf("1\n");
  return 0;
}