import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

int n=sc.nextInt();

int[] arr=new int[n];

for(int i=0;i<n;i++){

arr[i]=sc.nextInt();

}

Max(arr,n);

}

}

   //n:数组长度

private static void Max(int[] arr, int n) {

int low=0;

int high=arr.length-1;

int sum=0;

int day=1;

if(arr.length<=0||arr==null){

return;

}

while(low<=high){

if(arr[low]<=arr[high]){

sum+=arr[low]*day;

day++;

low++;

}else{

sum+=arr[high]*day;

day++;

high--;

}

}

System.out.println(sum);

}

}