using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static List<int> getList (int[] A) {
        List<int> B = new List<int>();
        for (int k=0; k<A.Length; k++){
            for (int i=0; i<A.Length-k; i++) {
                int j = i + k;
                int offset= Math.Abs(i-j)+1;
                int[] tmp = new int[offset];
                if (i==j) {
                    B.Add(A[i]);
                } else {
                    if (i>j) Array.Copy(A, j, tmp, 0, offset);
                    else Array.Copy(A, i, tmp, 0, offset);
                    B.Add(tmp.Max());
                }
            }
        }
        return B;
    }
    
    static int solve(int[] A) {
        //  Return the sum of S(S(A)) modulo 10^9+7.
        List<int> B = getList(A);
        int [] X = B.ToArray();
        List<int> S = getList(X);
        int sum = 0;
        foreach(int i in S) {
            sum = sum + i;
        }
        return sum;
    }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] a_temp = Console.ReadLine().Split(' ');
        int[] a = Array.ConvertAll(a_temp,Int32.Parse);
        int result = solve(a);
        Console.WriteLine(result);
    }
}