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

void showlist(list <int> g)
{
    list <int> :: iterator it;
    for(it = g.begin(); it != g.end(); ++it)
        cout << '\t' << *it;
    cout << '\n';
}
int main(){
    int n;
    cin>>n;
    int sum=0;
    int a[n];
    for(int g=0;g<n;g++){
        cin>>a[g];
    }
int maxi;
    list <int> b;
    int k,i,j,p;
    for (k=0;k<n;k++){

        for (i=0;i<=(n-k-1);i++){
            maxi=0;
            j=i+k;
for (int p=i;p<=j;p++){
    if (a[p]>maxi){
        maxi=a[p];
    }
}
b.push_back(maxi);

            }

        }

        int *arr = new int[b.size()];
copy(b.begin(),b.end(),arr);


int maxim;
list <int> c;
    for (k=0;k<b.size();k++){
        for (i=0;i<=(b.size()-k-1);i++){
            maxim=0;
            j=i+k;
for (int p=i;p<=j;p++){
    if (arr[p]>maxim){
        maxim=arr[p];
    }
}
c.push_back(maxim);
sum+=maxim;
            }

        }

cout<<sum%1000000007<<endl;
    return 0;
}