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

long long int rrt =1000000007;

vector<long long int> get(vector<long long int>s)
{
	
	long long  int n= s.size();
	long long int k;
	long long int r;
	for(long long int i=0;i<n-1;i++)
	{
		for(long long int j=0;j<n-i-1;j++)
		{
		  k = i+j;
		  r= max(s[j],s[k]);
		  s.push_back(r);
		}
	}
	return s;
}

int main()
{
	long long  int n,m;
	scanf("%lld",&n);
	vector<long long int> s;
	vector<long long int> ss;	
	vector<long long int> sss;
	long long int r=0,r1=0;
	
	for(int i=0;i<n;i++)
	{
		scanf("%lld",&m);
		s.push_back(m);
	}
	
	ss=  get(s);
	sss = get(ss);

	for(long long int i=0;i<s.size();i++)
	{
		r1=r1+s[i];
	}
	
	for(long long int i=0;i<sss.size();i++)
	{
		r=r+sss[i];
	}
	
	printf("%lld\n",((r1%rrt)+(r%rrt))%rrt);
	
	return 0;
}