import sys
def I(): return int(sys.stdin.readline().rstrip())


N = I()
A = [I() for _ in range(N)]
A.sort()

for i in range(1,N):
    if A[i] == A[i-1]+1:
        print(2)
        break
else:
    print(1)