//package max.transform;
import java.util.*;
public class Solution {
    
    static int Max(int s[], int i, int j){
        int max=0;
        for (int k = i; k <= j; k++) {
            if(s[k]>max){
                max=s[k];
            }
        }
        return max;
    }
    
    static int[] S(int s[]){
        List<Integer> l=new ArrayList<>();
        for(int k=0;k<=s.length-1;k++){
            for(int i=0;i<=s.length-k-1;i++){
                int j=i+k;
                l.add(Max(s,i,j));
            }
        }
        int a[]=new int[l.size()];
        for(int m=0;m<l.size();m++){
            a[m]=l.get(m);
        }
        return a;
    }
    
    static int SS(int s[]){
        List<Integer> ll=new ArrayList<>();
        for(int k=0;k<=s.length-1;k++){
            for(int i=0;i<=s.length-k-1;i++){
                int j=i+k;
                ll.add(Max(s,i,j));
            }
        }
        int sum=0;
        for(int m=0;m<ll.size();m++){
            sum+=ll.get(m);
        }
        return sum;
    }
    
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int arr[]=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]=scan.nextInt();
        }
        
        int s[]=S(arr);
        int result=SS(s);
        System.out.println(result);
    }
    
}