N=int(input())
A=list(map(int,input().split()))
import sys
sys.setrecursionlimit(10**9)
def f(p):
    if not p:
        return 0
    i=N-len(p)
    return max([f(p-set([j]))+A[i]*abs(i-j) for j in p])
p=set(range(N))
print(f(p))