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 length of the longest possible sequence of moves modulo 10^9+7.
        int[] ans=trans(trans(A));
        int sum=0;
        for(int i=0;i<ans.length;i++){
            sum+=ans[i];
        }
        sum=sum%(1000000007);
        return sum;
    }
    static int[] trans(int[] A){
        List<Integer> lis=new Vector<>();
        int j=0;
        int[] sub;
        int m=0;
        for(int k=0;k<A.length;k++){
            for(int i=0;i<A.length-k;i++){
                j=i+k;
                sub=new int[j-i+1];
                for(int a=0;a<=j-i;a++){
                    sub[a]=A[i+a];
                }
                m=max(sub);
                lis.add(m);                
            }
        }
        int len=lis.size();
        int[] fin=new int[len];
        for(int i=0;i<len;i++){
            fin[i]=(int)lis.get(i);    
        }
        return fin;
    }
    static int max(int[] A){
        int max=0;
        for(int i=0;i<A.length;i++){
            if(A[i]>A[max]){
                max=i;
            }
        }
        return A[max];
    }

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