n=int(input())
l=list(map(int,input().split()))

sorted_list=sorted(l,reverse=True)

ans=0
x=0

for i in sorted_list:
  a=l.index(i)
  l[a]=0
  if (a-x)>=((n-1)-a):
    ans+=i*(a-x)
    x+=1
  else:
    ans+=i*((n-1)-a)
    n-=1

print(ans)