#設定
import sys
input = sys.stdin.buffer.readline

#ライブラリインポート
from collections import defaultdict

con = 10 ** 9 + 7
#入力受け取り
def getlist():
	return list(map(int, input().split()))

#処理内容
def main():
	N = int(input())
	A = getlist()
	S = []
	for i in range(N):
		for j in range(N):
			S.append([A[i] * abs(i - j), -A[i], i, j])

	S = sorted(S)
	Ajudi = [0] * N
	Ajudj = [0] * N
	Lis = [0] * N
	ans = 0
	# print(S)
	for i in range(N ** 2):
		cur = N ** 2 - 1 - i
		if Ajudi[S[cur][2]] == 0 and Ajudj[S[cur][3]] == 0:
			Ajudi[S[cur][2]] = 1
			Ajudj[S[cur][3]] = 1
			Lis[S[cur][3]] = S[cur][0]
			ans += S[cur][0]

	# print(Lis)
	print(ans)

if __name__ == '__main__':
	main()