array=[]
n = int(input("enter array elements : "))
for i in range(0, n):
    elements = int(input())
    array.append(elements) 
def monotonic(array):
  
    return (all(array[i] <= array[i + 1] for i in range(len(array) - 1)) or
            all(array[i] >= array[i + 1] for i in range(len(array) - 1)))
print(monotonic(array))