n = int(input())
a = []
for _ in range(n):
    a.append(int(input()))
a.sort()
b = [a[i + 1] - a[i] > 2 for i in range(n - 1)]
if all(b):
    print(1)
else :
    print(2)