import java.util.*;
import java.io.*;
class F{
	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();
		}
		ArrayList<Integer> b=new ArrayList<Integer>();
		b=find_S(a,n); 
		int[] c=new int[b.size()];
		for (int i=0;i<b.size() ;i++ ) {
			c[i]=b.get(i);
		}
		b=find_S(c,b.size());
		long sum=0;
		for (int i=0;i<b.size() ;i++ ) {
			sum=(sum+b.get(i))%1000000007;
		}
		System.out.println(sum);

	}
	public static ArrayList<Integer> find_S(int[] a,int n){
		ArrayList<Integer> b=new ArrayList<Integer>();
		for (int k=0;k<n ;k++ ) {
			for (int i=0;i<n-k ;i++ ) {
				int j=i+k;
				b.add(findMax(i,j,a));
			}
		}
		return b;
	}
	public static int findMax(int i,int j,int[] a){
		int max=0;
		for(int k=i;k<=j;k++){
			max=Math.max(max,a[k]);
		}
		return max;
	}
}