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> art=new ArrayList<>();
        maxT(A,art);
        //System.out.println(art);
        int p=art.size();
        int r[]=new int[p];
        for(int i=0;i<p;i++)
            r[i]=art.get(art.size()-i-1);
        ArrayList<Integer> art1=new ArrayList<>();
        maxT(r,art1);
        //System.out.println(art1);
        long v=0;
        for(int i=0;i<art1.size();i++)
        {
            v=v+art1.get(i);
            v%=(long)(Math.pow(10,9)+7);
        }
        return (int)v;
    }
    static void maxT(int arr[],ArrayList<Integer> ar)
    {
        int ct=0;
        for(int k=0;k<arr.length;k++)
        {
            for(int i=0;i<=arr.length-k-1;i++)
            {
                int j=i+k;
                int max=0;
                for(int b=Math.min(i,j);b<=Math.max(i,j);b++)
                    max=Math.max(max,arr[b]);
                ct++;
                ar.add(max);
            }
        }
        //System.out.println(ct);
    }

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