n=int(input())
a=[int(input()) for _ in range(n)]
a.sort()
now=a[0]
f=True
for i in range(1,n):
    if now+1<a[i]:
        now=a[i]
    else:
        f=False
        break
print(1 if f else 2)