N=int(input())
P=[int(i) for i in input().split()]
#1-index 

data = [0]*(N+1)
def add(k, x):
    while k <= N:
        data[k] += x
        k += k & -k

def get(k):
    s = 0
    while k:
        s += data[k]
        k -= k & -k
    return s

ans=0
for i in range(N):
    f=P[i]
    f+=i-get(P[i])
    f-=i+1
    f=max(0,f)
    ans+=f
    #print(f)
    add(P[i],1)
print(ans)