#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)

long long abs(long long a)
{
	if(a<=0)
	a=a*(-1);
	return a;
}
	 
int main()
{
	fastio;
	long long n,a;
	cin>>n;
	vector<pair<long long ,long long >  >v(n);
	for(int i=0;i<n;i++)
	{
		cin>>a;
		v[i]={a,i};
	}
	sort(v.begin(),v.end());
	// for(int i=0;i<n;i++)
	// cout<<v[i].first<<" "<<v[i].second<<endl;
	long long l=0,r=n-1,x,y;
	long long sum=0;
	for(int i=n-1;i>=0;i--)
	{
		a=v[i].second;
		x=l-a+1;
		y=r-a+1;
		if(x<=0)
		x*=(-1);
		if(y<=0)
		y*=(-1);
		if(x>y)
		
		{
			sum+=v[i].first*x;
			l++;
		}
		else{
		
			sum+=v[i].first*y;
			r--;
		}
		// cout<<sum<<" ";
	}
	cout<<sum<<endl;
	
	
	return 0;
	
	
}