N=int(input())
A=list(map(int,input().split()))
l=[0]
ure=0
s=[]
for i in range(2,N+1):#i人使う
  loc=0
  ure=A[i-1]*(i-1)#ok
  #print()
  for j in range(i-1):#ok
    ure+=A[l[j]]*abs(l[j]-(j+1))#
  #print(ure)
  for j in range(i-1):#i+1個の入る場所
    if(ure<=ure-A[i-1]*(j+1)-A[l[j]]*abs(l[j]-(j+1))+A[l[j]]*abs(l[j]-j)):
      loc=j+1
      ure=ure-A[i-1]*(j+1)-A[l[j]]*abs(l[j]-(j+1))+A[l[j]]*abs(l[j]-j)
  ss=l[:]
  l=l[:loc]
  l.append(i-1)
  l.extend(ss[loc:])
  #print(l)
  #print("owari")
print(ure)