from collections import deque
n = int(input())
li = list(map(int, input().split()))
complite = [0] * n #終了後のリスト
#両端から考えて行って、嬉しさが大きくなるように入れて行く決めて行く
i = 0 #i  : 何回目の操作かを考える
S = 0 #合計値の最大
right = n-1#右端
left = 0 #左端
while i < n:
    i += 1
    max_ = 0
    idoukyori = 0
    for j in range(n): #iは移動前の位置
        if max_ <= li[j] * abs(right-j):
            if idoukyori <= abs(right-j):
                idoumae = j
                idougo = right
                max_ = li[j] * abs(right-j)
            
    for j in range(n):
        if max_ <= li[j] * abs(j - left):
            if idoukyori <= abs(j - left):
                idoumae = j
                idougo = left
                max_ = li[j] * abs(j - left)
                
    
    #以上で移動前、移動後がわかる
    if idougo == left:
        left += 1
    else:
        right -= 1
    #移動前のリストは移動済みにしておく
    li[idoumae] = 0
    #合計値の計算
    S += max_
    
print(S)
    

