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)