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

public class Solution {
    static int[] a;
    static ArrayList<Integer> b;

    static void maxElem(int k){
        LinkedList<Integer> q = new LinkedList<Integer>();

        int i = 0;
        for(; i < k; i++){
            while(!q.isEmpty() && a[i] >= a[q.peekLast()])
                q.pollLast();
            q.addLast(i);
        }

        for(; i < a.length; i++){
            b.add(a[q.peekFirst()]);

            while(!q.isEmpty() && q.peekFirst() <= i - k)
                q.pollFirst();
            while(!q.isEmpty() && a[i] >= a[q.peekLast()])
                q.pollLast();

            q.addLast(i);
        }

        b.add(a[q.peekFirst()]);
    }

    static long maxElemSum(int k){
        LinkedList<Integer> q = new LinkedList<Integer>();
        long res = 0L;

        int i = 0;
        for(; i < k; i++){
            while(!q.isEmpty() && b.get(i) >= b.get(q.peekLast()))
                q.pollLast();
            q.addLast(i);
        }

        for(; i < b.size(); i++){
            res += b.get(q.peekFirst());
            res %= 1000000007;

            while(!q.isEmpty() && q.peekFirst() <= i - k)
                q.pollFirst();
            while(!q.isEmpty() && b.get(i) >= b.get(q.peekLast()))
                q.pollLast();

            q.addLast(i);
        }

        res += b.get(q.peekFirst());

        return res % 1000000007;
    }

    static long solve(int[] A) {
        //  Return the length of the longest possible sequence of moves modulo 10^9+7.
        for(int k = 2; k <= A.length; k++)
            maxElem(k);

        long res = 0L;
        for(int i = 0; i < b.size(); i++){
            res += b.get(i);
            res %= 1000000007;
        }
        
        for(int k = 2; k <= b.size(); k++){
            res += maxElemSum(k);
            res %= 1000000007;
        }

        return res;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        a = new int[n];
        b = new ArrayList<Integer>();

        for(int a_i = 0; a_i < n; a_i++){
            a[a_i] = in.nextInt();
            b.add(a[a_i]);
        }

        long result = solve(a);
        System.out.println(result);
        in.close();
    }
}