N = int(input()) P = list(map(int,input().split())) k = 0 while 2**k0: tot += T[i] i -= i&(-i) return tot ans = 0 for i in range(N): update(P[i],1) ans += i+1-cumsum(P[i]) print(ans)