n = int(input()) a = [] for i in range(n): aa = int(input()) a.append(aa) a.sort() f = False for i in range(n-1): if a[i+1]-a[i] == 1: f = True print(2) if f else print(1)