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

public class Solution {

    private static int MOD = 1000000007;

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < n; i++) {
			list.add(in.nextInt());
		}
		long sum = 0;
		ArrayList<Integer> result = solve(solve(list));
		for (int i = 0; i < result.size(); i++) {
			sum = (sum + result.get(i)) % MOD;
		}
		System.out.println(sum);
		in.close();
	}

	static ArrayList<Integer> solve(ArrayList<Integer> list) {
		int size = list.size();
		for (int i = 0; i < size-1; i++) {
			for (int j = 0; j < size-i-1; j++) {
				int k = i + j;
				list.add(getMax(list, j, k));
			}
		}
		//System.out.println();
		return list;
	}

	public static int getMax(ArrayList<Integer> list, int i, int j) {
		int start = Math.min(i, j);
		int end = Math.max(i, j);
		int max = list.get(start);
		for (int k = start + 1; k <= end; k++) {
			max = Math.max(max, list.get(k));
		}
		//System.out.println(start+" "+ end+" "+max);
		return max;
	}
}