#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main(){
	int n;
  	cin>>n;
  	long long int a[n];
  	vector<pair<long long int, int> > h[2];
  	for(int i=0;i<n;i++){
    	cin>>a[i];
      	h[0].push_back(make_pair(a[i]*i, i));
      	h[1].push_back(make_pair(a[i]*(n-i), i));
    }
  	sort(h[0].begin(), h[0].end());
  	sort(h[1].begin(), h[1].end());
  	
  	/*for(int i=0;i<n;i++){
    	cout<<h[0][i].first<<" "<<h[1][i].first<<endl;
    }*/
  	long long int c[n][2];
  	int ck[n]={0};
  	int i=0, j=0;
  	int l=0, r=n-1;
  	while(1){
      	if(r==l) break;
      	
    	if(h[0][i].first>=h[1][j].first && i<n && j<n){
          	if(ck[h[0][i].second]==0){
                c[l][0]=h[0][i].second;
                c[l][1]=h[0][i].first;
              	ck[h[0][i].second]=1;
                i++; l++;
            }else{
            	i++;
            }
        }else if(h[0][i].first<h[1][j].first && j<n && i<n){
          	if(ck[h[1][j].second]==0){
                c[l][0]=h[1][j].second;
                c[l][1]=h[1][j].first;
              	ck[h[1][j].second]=1;
                j++; r--;
            }else{
            	j++;
            }
        }
    }
  	
  	long long int sum=0;
  	for(int i=0;i<n;i++){
    	sum+=c[i][0];
    }
  
  	cout<<sum<<endl;
  	
  	
}