N = int(input())
A = [int(input()) for _ in range(N)]
A.sort()
for i in range(N-1):
    if A[i] + 1 == A[i+1]:
        print(2)
        exit()
print(1)