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

public class Solution {
    
    static int max(int[] array,int start,int end)
    {
        int max=Integer.MIN_VALUE;
        
        for(int i=start;i<=end;i++)
        {
            if(max<array[i])
                max=array[i];
        }
        
        return max;
    }
    
    static int max(ArrayList<Integer> array,int start,int end)
    {
        int max=Integer.MIN_VALUE;
        
        for(int i=start;i<=end;i++)
        {
            if(max<array.get(i))
                max=array.get(i);
        }
        
        return max;
    }

    static long solve(int[] A) {
        //  Return the sum of S(S(A)) modulo 10^9+7.
        ArrayList<Integer> sA=new ArrayList<Integer>();
        ArrayList<Integer> sSA=new ArrayList<Integer>();
        long sum=0;
        long temp=7;
        
        for(int k=0;k<=A.length-1;k++)
        {
            for(int i=0;i<=A.length-k-1;i++)
            {
                int j=i+k;
                int max=max(A,i,j);
                sA.add(max);
                sSA.add(max);
            }
        }
        
        for(int k=0;k<=sA.size()-1;k++)
        {
            for(int i=0;i<=sA.size()-k-1;i++)
            {
                int j=i+k;
                int max=max(sA,i,j);
                sSA.add(max);
                sum+=max;
            }
        }
        
        return sum%(new Double(Math.pow(10,9)).longValue()+temp);
    }

    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();
        }
        long result = solve(a);
        System.out.println(result);
        in.close();
    }
}