n=int(input())
p=list(map(int,input().split()))
if p==[1] or p==[1,2]:
    ans=0
else:
    ans=0
    tmp=p.index(n)+1
    for i in range(1,n+1):
        ans+=i

    ans=ans-2*tmp

print(ans)