n = int(input()) a = list(map(int, input().split())) max_val = 1 for i in range(0, n - 1): if a[i] - a[i - 1] <= 2: max_val = 2 for i in range(1, n - 1): if abs((a[i + 1] - a[i]) - (a[i] - a[i - 1])) <= 1: max_val = 3 print(max_val)