import sys
input=sys.stdin.readline

N=int(input())
A=[0]*N
for i in range(N):
    A[i]=int(input())
A.sort()

B=[1*(A[i+1]-A[i]==1) for i in range(N-1)]

if 1 in B:
    print(2)
else:
    print(1)