#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	vector<int> ar , b , c;
	int num;
	for( int i = 0;i < n; i++ ){
		cin >> num;
		ar.push_back(num);
	}
	int ans = 0;
	for( int k = 0; k < ar.size(); k++ ){
		for( int i = 0; i <= ar.size() - k - 1; i++ ){
			int min = -1;
			for( int j = i; j <= i + k; j++ ){
				min = max( min , ar[j] );
			}
			b.push_back(min);
		}
	}
	for( int k = 0; k < b.size(); k++ ){
		for( int i = 0; i <= b.size() - k - 1; i++ ){
			int min = -1;
			for( int j = i; j <= i + k; j++ ){
				min = max( min , b[j] );
			}
			c.push_back(min);
		}
	}
	for( int i = 0; i < c.size(); i++ ){
		ans = ( ans + c[i] ) % 1000000007;
	}
	cout << ans;
}