n=int(input())
c=list(map(int, input().split()))
a = [[] for i in range(n)]
for i in range(n):
    a[i].append(i)
    a[i].append(c[i])

dp=[0]*n
#i個目までをすべて移動させたときの最大値

yet=list(range(n))
#移動していないリスト

done=list(range(n))
#移動先あまりリスト

for i in range(n):
    tmp_yet=0
    tmp_done=0
    for j in yet:
        for k in done:
            tmp_dp=a[j][1]*abs(a[j][0]-k)
            if(tmp_dp>dp[i]):
                dp[i]=tmp_dp
                tmp_yet=j
                tmp_done=k
    if(i!=n-1):
        yet.remove(tmp_yet)
        done.remove(tmp_done)

print(sum(dp))
