n = int(input())
*p, = map(lambda x: int(x)-1,input().split())
pos = [0]*n
for i,pi in enumerate(p):
    pos[pi] = i
ans = 0
for i in range(n):
    for j in range(i):
        ans += pos[i] < pos[j]
print(ans)