#include<bits/stdc++.h>
using namespace std;
const int N = 2.5e5 + 5;
#define MOD 1000000007
#define lli long long int
#define ulli unsigned long long int
#define fr first
#define sc second
#define INF 1e9
#define L_INF 1e18
#define p_b push_back
#define m_p make_pair
#define plli pair <lli,lli>
#define pii pair<int,int> 

lli segtree[1000000]={0};
void build_tree(int node,int start,int end,vector<int> AR ){
	if(start==end){
		segtree[node]=AR[start];
		//cout<<AR[start];
		return;
	}
	int mid=(start+end)/2;
	build_tree(2*node,start,mid,AR);
	build_tree(2*node+1,mid+1,end,AR);
	segtree[node]=max(segtree[2*node],segtree[2*node+1]);
}
lli getans(int node,int start,int end,int l,int r){
	if(end<l || start>r){ return 0; }
	if(start>=l && end<=r){ return segtree[node]; }
	int mid=(start+end)/2;
	lli p1=getans(2*node,start,mid,l,r);
	lli p2=getans(2*node+1,mid+1,end,l,r);
	return max(p1,p2);
}
vector <int> fun(vector <int> ar){
	int n=ar.size();
	build_tree(1,1,n-1,ar);
	vector <int> ret;
	for(int k=0;k<(n-1);k++){
		for(int i=0;i<=((n-1)-k-1);i++){
			int j=i+k;
			lli re=getans(1,1,n-1,i+1,j+1);
			//cout<<re<<endl;
			ret.p_b(re);
		}
	}
	return ret;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	vector <int> ar1; ar1.p_b(0);
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		ar1.p_b(x);
	}
	vector <int> ar2=fun(ar1);
	vector <int> ar3; ar3.p_b(0);
	for(int i=0;i<ar2.size();i++){ ar3.p_b(ar2[i]); }
	vector <int> ar4=fun(ar3);
	lli ans=0;
	for(int i=0;i<ar4.size();i++){ ans+=ar4[i]; ans%=MOD; }
	cout<<ans<<endl;
}