N = int(input())
A = list(map(int, input().split()))
B = [0] * N

for i in range(1, N):
    B[i] = B[i - 1] + 1 - 2 * (A[i - 1] > A[i])

xb = (B[0] - B[-1] + N) // 2
c = 0
ans = 0
for i in range(1, N):
    c += 1 - 2 * (i <= xb)
    ans += (B[i] - c)

print(ans // 2)