n = int(input())
p = [0] * n
for i, x in enumerate(map(int, input().split())):
    p[x - 1] = i
ans = sum(p[j] > p[i] for i in range(n) for j in range(i))
print(ans)