n=int(input())
a=list(map(int,input().split()))
now=sum(a)
dic={}
ans=0

for i in range(n):
    dic[a[i]] = i+1
    
for i in range(n,0,-1):
    ans=max(now - dic[i]*2 , ans)
    now -= dic[i]

print(ans)