using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {
    static int[] findArray(int[] ar){
        List<int> lis = new List<int>();
        for(int k=0;k<ar.Length;k++){
            for(int i=0;i<ar.Length-k;i++){
                int j = i+k;
                int max = Int32.MinValue;
                for(int x=i;x<=j;x++){
                    max = Math.Max(max, ar[x]);
                }
                lis.Add(max);
            }
        }
        int[] f = new int[lis.Count];
        for(int i=0;i<lis.Count;i++){
            f[i] = lis[i];
        }
        return f;
    }
    static int solve(int[] A, int n) {
        int[] ar = findArray(findArray(A));
        int sum = 0, m = (int)(1e9 + 7);
        for(int i=0;i<ar.Length;i++){
            sum = ((sum % m) + (ar[i] % m)) % m;
        }
        return sum;
    }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] A_temp = Console.ReadLine().Split(' ');
        int[] A = Array.ConvertAll(A_temp,Int32.Parse);
        int result = solve(A, n);
        Console.WriteLine(result);
    }
}