include<iostream>
using namespace std;
int main(){
	int n=0;cin>>n;
	int snack[n]{};
	for(int i=0;i<n;i++){
		cin>>snack[i];
	}
	int s=0,e=n-1,day=1,money=0;
	for(int i=s,j=e;i<=j;){		
		if(snack[j]>=snack[i]){
			money+=snack[i]*day;
			i++;
		}
		else{
			money+=snack[j]*day;
			j--;
		}
		day++;
	}
	cout<<money;
}