N = int(input())
A = list(map(int, input().split()))

B = [0]
for i in range(N-1):
    if A[i] < A[i+1]:
        B.append(B[-1]+1)
    else:
        B.append(B[-1]-1)

C = []
for i in range(N):
    C.append(max(B[0]-i, B[-1]-(N-1-i)))

print(sum(B[i]-C[i] for i in range(N))//2)