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

    static List<int> B=new List<int>();
    static List<int> C=new List<int>();
    static int mx(int i,int j,int[] ar){
        int max=ar[i];
        for(int k=i+1;k<=j;k++){
            if(ar[k]>max)max=ar[k];
        }
        return max;
    }
    static long solve(int[] A) {
        //  Return the sum of S(S(A)) modulo 10^9+7.
        long md=1000000007;
        long sum=0;
        for(int k=0;k<A.Length;k++){
            for(int i=0;i<A.Length-k;i++){
                int j=i+k;
                B.Add(mx(i,j,A));
            }
        }
        for(int k=0;k<B.Count;k++){
            for(int i=0;i<B.Count-k;i++){
                int j=i+k;
                C.Add(mx(i,j,B.ToArray()));
            }
        }
        for(int l=0;l<C.Count;l++){
            sum+=C[l]%md;
        }
        return sum%=md;
    }

    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);
        long result = solve(A);
        Console.WriteLine(result);
    }
}