n = int(input())
p = list(map(int, input().split()))
q = [0] * n
for i in range(n):
    q[p[i] - 1] = i
ans = 0
for i in range(n):
    for j in range(i + 1, n):
        if q[i] > q[j]:
            ans += 1
print(ans)