#yuki1285 n=int(input()) a=[] for i in range(n): a.append(int(input())) a.sort() flag=0 for i in range(n-1): if a[i+1]-a[i]<=1: flag=1 if flag: print(2) else: print(1)