N = int(input())
A = [int(x) for x in input().split()]

B = [int(A[i] < A[i + 1]) for i in range(N - 1)]
c0 = B.count(0)
result = 0
for b in B:
    if b == 0:
        c0 -= 1
    else:
        result += c0
print(result)