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

public class Solution {

    static int solve(int[] A) {
        //  Return the sum of S(S(A)) modulo 10^9+7.
        ArrayList<Integer> B = new ArrayList<Integer>();
        ArrayList<Integer> B1 = new ArrayList<Integer>();
        int j=0,max=0,result=0;
        for(int k=0;k<A.length;k++){
            for(int i=0;i<A.length-k;i++){
                j=i+k;
                if(i-j==0){
                	max=A[i];
                }
                else{
                	max=A[i];
                	for(int p=i;p<=j;p++){
                		if(A[p]>max){
                			max=A[p];
                		}
                	}
                }
                B.add(max);
            }
        }
        for(int k=0;k<B.size();k++){
            for(int i=0;i<B.size()-k;i++){
                j=i+k;
                if(i-j==0)
                	max=B.get(i);
                else{
                	max=B.get(i);
                	for(int p=i;p<=j;p++){
                		if(B.get(p)>max){
                			max=B.get(p);
                		}
                	}
                }
                B1.add(max);
            }
        }
        for(int i:B1){
            result+=i;
        }
        return result;
    }

    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();
    }
}