n = int(input())
suzu = list(map(int, input().split()))
p = ptotal = draw = ans = 0
ptlst = []
for i in suzu:
    p += 1
    ptlst.append([i, p])
    ptotal += p
ptlst.sort(key=lambda x:x[0])

for i in range(n-1, 0, -1):
    pt = ptotal - ptlst[i][1]*2 - draw
    draw += ptlst[i][1]
    ans = pt if ans < pt else ans
print (ans)