import java.util.*;

public class codeSprint12_maxTransform {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long big = 1000000007;
		int n = scan.nextInt();
		//int a[] = new int[n];
		ArrayList<Integer> a = new ArrayList<Integer>();
		for(int i=0;i<n;i++)
			a.add(scan.nextInt());
		ArrayList<Integer> b = new ArrayList<Integer>();
		
		int c = 0;
		for(int i=0;i<a.size();i++)
		{
			
			for(int j = 0;j<a.size()-i;j++)
			{
				int max = 0;
				for(int k=j;k<=i+j;k++)
				{
					if(a.get(k)>max)
						max = a.get(k);
				}
				b.add(max);	
			}
			
				
		}
		
		
		ArrayList<Integer> d = new ArrayList<Integer>();
		for(int i=0;i<b.size();i++)
		{
			
			for(int j = 0;j<b.size()-i;j++)
			{
				int max = 0;
				for(int k=j;k<=i+j;k++)
				{
					if(b.get(k)>max)
						max = b.get(k);
				}
				d.add(max);	
			}
			
				
		}
		long sum = 0;
		for(int i=0;i<d.size();i++)
		{
			sum = (sum%big + d.get(i)%big)%big;
			//System.out.print(d.get(i)+" ");
		}
		System.out.println(sum);
				
	}

}