n = int(input()) a = list(map(int, input().split())) if n < 3: print(0) else: max_m = 0 # Check for M=4 for j in range(n - 3): # Check first triplet: j, j+1, j+2 a1, a2, a3 = a[j], a[j+1], a[j+2] valid1 = False if (a1 < a2 and a3 < a2) or (a1 > a2 and a3 > a2): valid1 = True if not valid1: continue # Check second triplet: j+1, j+2, j+3 a2, a3, a4 = a[j+1], a[j+2], a[j+3] valid2 = False if (a2 < a3 and a4 < a3) or (a2 > a3 and a4 > a3): valid2 = True if valid1 and valid2: max_m = 4 break if max_m == 4: print(4) else: # Check for M=3 has_valid_triplet = False for j in range(1, n-1): a1, a2, a3 = a[j-1], a[j], a[j+1] if (a1 < a2 and a3 < a2) or (a1 > a2 and a3 > a2): has_valid_triplet = True break if has_valid_triplet: print(3) else: print(0)