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
ma = 0
for i in range(N,0,-1):
    idx = d[i]
    ma = max(ma,S-idx*2)
    S -= idx
print(ma)