#include<bits/stdc++.h>
using namespace std;
int main()
{
	long int n,i,j,k;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	vector<vector<int> > first(n);
	for(i=0;i<n;i++)
	{
		first[0].push_back(a[i]);
	}
	for(i=1;i<n;i++)
	{
		for(j=0;j<n-i;j++)
		{
		  first[i].push_back(max(first[i-1][j],first[i-1][j+1]));
		}
	}
	vector<vector<int> > second(n*(n+1)/2);
	for(i=0;i<n;i++)
	{
		for(j=0;j<first[i].size();j++)
		{
		//	cout<<first[i][j]<<" ";
		second[0].push_back(first[i][j]);
		}
	}
	n=(n*(n+1))/2;
		for(i=1;i<n;i++)
	{
		for(j=0;j<n-i;j++)
		{
		  second[i].push_back(max(second[i-1][j],second[i-1][j+1]));
		}
	}
	long long int sum=0;
	long int xx=1000000007;
		for(i=0;i<n;i++)
	{
		for(j=0;j<second[i].size();j++)
		{
			//cout<<second[i][j]<<" ";
			sum=(sum+second[i][j])%xx;
	//	second[0].push_back(first[i][j]);
		}
	}
	cout<<sum<<endl;
	return 0;
}