ans = 1
N = int(input())
A = [int(input()) for i in range(N)]
A.sort()
for i in range(1, N):
    if A[i] - A[i - 1] == 1:
        ans += 1
if ans > 1:
    print(2)
else:
    print(1)