import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

     static String check(int[] a)
    {
        String s="";
        int c=0;
        boolean res=true;
        int maxi=Integer.MIN_VALUE;
        for(int k=0;k<=a.length-1;k++)
        {
            for(int i=0;i<=a.length-k-1;i++)
            {
                int j=i+k;
                for(int m=i;m<=j;m++){
                 maxi=Math.max(maxi,a[m] );}
                
                if(res==true)
                {
                    s=maxi+"";
                    res=false;
                }else{
                s=s+","+maxi;}
                c++;
                maxi=Integer.MIN_VALUE;
            }
        }
        return s;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
            
        }
        String s="";
        int c=0;
        boolean res=true;
        int maxi=Integer.MIN_VALUE;
        for(int k=0;k<=n-1;k++)
        {
            for(int i=0;i<=n-k-1;i++)
            {
                int j=i+k;
                for(int m=i;m<=j;m++){
                 maxi=Math.max(maxi,a[m] );}
                
                if(res==true)
                {
                    s=maxi+"";
                    res=false;
                }else{
                s=s+","+maxi;}
                c++;
                maxi=Integer.MIN_VALUE;
            }
        }
        String[] str=s.split(",");
        //System.out.println(c);
   //     System.out.println(s);
        int[] b=new int[c];
        for(int i=0;i<str.length;i++)
        {
            b[i]=Integer.parseInt(str[i]);
        }
        String w=check(b);
        String[] q=w.split(",");
        long sum=0;
        for(int i=0;i<q.length;i++)
        {
            int g=Integer.parseInt(q[i]);
            sum=sum+g;
        }
        System.out.println(sum%1000000007);
        sc.close();
    }
}