import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
public class Solution {

       public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int j,a,max=0,z=0;
       int len=sc.nextInt();
       int []arr=new int[len];
       for(int i=0;i<len;i++){
       arr[i]=sc.nextInt();
       }
       LinkedList al=new LinkedList();
        LinkedList al2=new LinkedList();
      
       
       for(int k=0;k<=len-1;k++){
          
           for(int i=0;i<=len-k-1;i++){
               j=i+k;
              
               a=i;
               while(a<=j)
               {
                 
              if(max<arr[a])
                   max=arr[a];
                    a++;
               }
             
             al.add(max);
            max=0;
              
               
                   }
           
          
       }
      
       
        for(int k=0;k<=al.size()-1;k++){
          
           for(int i=0;i<=al.size()-k-1;i++){
               j=i+k;
              
               a=i;
               while(a<=j)
               {
                 
              if(max<Integer.parseInt(al.get(a).toString()))
                   max=Integer.parseInt(al.get(a).toString());
                    a++;
               }
             
             al2.add(max);
            max=0;
              
               
               }
           
          
       }
       
    
      Iterator i=al2.iterator();
      int sum=0;
      while(i.hasNext())
           sum+=Integer.parseInt(i.next().toString());
      System.out.println((int)(sum%(Math.pow(10, 9)+7)));
      sc.close();
       }
      
    
}