#yuki1687
n=int(input())
p=list(map(int,input().split()))
d={}
for i in range(n):
 d[p[i]]=i+1
s=(n+1)*n//2
res=0
for i in range(n,0,-1):
 res=max(res,s-d[i]*2)
 s-=d[i]
print(res)