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

public class Solution {

    static int[] formB(int[] A) {

        List<Integer> B =  new ArrayList<>();
        for(int k=0;k<A.length;k++)
        {
            for(int i=0;i<A.length-k;i++)
            {
                 int j = i+k;
                 int tmp_max = A[i];
                 for(int n=i;n<=j;n++)
                 {
                     tmp_max = Math.max(tmp_max, A[n]);
                 }
                 B.add(tmp_max);
            }
            //System.out.println("");
        }
        for (int tmp: B) {
            //System.out.print(tmp + " ");
        }


        int[] arr = B.stream().filter(i -> i != null).mapToInt(i -> i).toArray();

        return arr;
    }

    static int solve(int[] A) {
        //  Return the sum of S(S(A)) modulo 10^9+7.
        int [] tmparr = formB(formB(A));
        int sum =0;

        for (int tmp: tmparr) {
            //System.out.print(tmp + " ");
            sum+=tmp;
        }

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