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> b=new ArrayList<Integer>();
        ArrayList <Integer> c=new ArrayList<Integer>();
        ArrayList <Integer> d=new ArrayList<Integer>();
        for(int i=0;i<a.length;i++)
        {
            c.add(a[i]);
        }
      d.addAll(max(c));
        b.addAll(max(d));
      int sum=0;
        for(int i=0;i<b.size();i++)
        {
            sum=sum+b.get(i);
        }
        return (sum%1000000007);
        
    }
    static ArrayList<Integer>  max(ArrayList<Integer> a)
    {
         ArrayList <Integer> a1=new ArrayList<Integer>();
        int j=0;
        for(int k=0;k<=a.size()-1;k++)
        {
            for(int i=0;i<=a.size()-k-1;i++)
            {
                j=i+k;
                int max=0;
                for(int l=i;l<=j;l++)
                {
                    
                    if(max<a.get(l))
                        max=a.get(l);
                   // System.out.println(max);
                    
                }
                a1.add(max);
                //System.out.println(a1+" kk");
            }
        }
        return a1;
    }

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