#include <bits/stdc++.h>
using namespace std;

int n;

long long Solve(vector<int> A, vector<int> B, int count = 0)
{
    if(count == 2)
    {
        long long sum = 0;
        for(auto it : A)
        {
            sum = (sum + it)%1000000007;
        }
        return sum;
    }
    /*for(auto it : A)
    {
        cerr << it << ' ';
    }
    cerr << endl;*/
    vector<int> next = B;
    
    for(int k=0; k<A.size(); k++)
    {
        for(int i=0; i<A.size()-k; i++)
        {
            int j = i + k;
            
            next.push_back(*max_element(A.begin()+i, A.begin()+j+1));
        }
    }
    A = next;
    return Solve(A, B, count+1);
}

int main() 
{
    cin >> n;
    
    vector<int> A(n);
    
    for(int i=0; i<n; i++)
    {
        cin >> A[i];
    }
    
    vector<int> B;
    
    long long ans = Solve(A, B);
    cout << ans << endl;
    return 0;
    
    for(int k=0; k<n; k++)
    {
        for(int i=0; i<n-k; i++)
        {
            int j = i + k;
            
            B.push_back(*max_element(A.begin()+i, A.begin()+j+1));
        }
    }
    
    for(auto it : B) 
    {
        cerr << it << ' ';
    }
    return 0;
}