import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    static int solve(int[] A) {
        
        int sum =0;
        List<Integer> l = new ArrayList<Integer>(A.length);
        
        
       
        /*int size = l.size()-1;
        for(int i=0; i<size; i++)
        {
            int max = l.get(i);
            for(int j=i; j<size; j++)
            {
               if(max<l.get(j))
                   max = l.get(j);
                sum += max;
                l.add(max);
                //System.out.println(max);
            }
        }
        
        System.out.println(l.toString());
        size = l.size()-1;
        for(int i=0; i<size; i++)
        {
            int max = l.get(i);
            for(int j=i; j<size; j++)
            {
               if(max<l.get(j))
                   max = l.get(j);
                sum += max;
                //l.add(max);
                //System.out.println(max);
            }
        }*/
        
        for(int i=0; i<A.length; i++)
        {
            for(int j=0; j<A.length - i; j++)
            {
                int temp = i + j;
                int max = A[j];
                for(int k=j; k<=temp; k++)
                {
                    if(max<A[k])
                    {
                        max = A[k];
                    }
                }
                l.add(max);
                //System.out.println(j + " " + temp + " " + max);
            }
        }
        
        
        for(int i=0; i<l.size(); i++)
        {
            for(int j=0; j<l.size()- i; j++)
            {
                int temp = i + j;
                int max = l.get(j);
                for(int k=j; k<=temp; k++)
                {
                    if(max<l.get(k))
                    {
                        max = l.get(k);
                    }
                }
                sum += max;
                //System.out.println(j + " " + temp + " " + max);
            }
        }
        
        return sum;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n];
        for(int a_i = 0; a_i < n; a_i++){
            a[a_i] = in.nextInt();
        }
        int result = solve(a);
        System.out.println(result);
        in.close();
    }
}