#include <bits/stdc++.h>
#define M 1000000007
#define pb push_back
using namespace std;

vector<int> a;
vector<int> b,c;

void s()
{
	for(int k=0; k<a.size(); k++)
	{
		for(int i=0; i<a.size()-k; i++)
		{
			int temp = 0;
			for(int j=i; j<=i+k; j++)
			temp = max(temp, a[j]);
			b.pb(temp);
		}
	}
}

void ss()
{
	for(int k=0; k<b.size(); k++)
	{
		for(int i=0; i<b.size()-k; i++)
		{
			int temp = 0;
			for(int j=i; j<=i+k; j++)
			temp = max(temp, b[j]);
			c.pb(temp);
		}
	}
}

int main()
{
// ios_base::sync_with_stdio(false);
// cin.tie(NULL);

int n;
cin >> n;
for(int i=0; i<n; i++)
{
	int temp;
	cin >> temp;
	a.pb(temp);
}
s();
ss();
int res=0;
for(int i=0; i<c.size(); i++)
res = (res + c[i]) % M;
cout << res << endl;
return 0;
}