n = int(input())
p = list(map(int,input().split()))
l = [0] * n
for i in range(n):
    l[p[i]-1] = i + 1
ans = 0
idx_sum = 0
s = (n * (n+1)) // 2
for i in range(n-1,-1,-1):
    ans = max(0,ans,s-2*l[i] - idx_sum)
    idx_sum += l[i]
print(ans)