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

for i in range(N):
    B.append([A[i], i])
C = sorted(B, key = lambda x: (x[0], x[1]) )

ANS = 0
for i in range(N-1):
    for j in range(i+1, N):
        if C[i][1] > C[j][1]:
            ANS += 1
print(ANS)