#include <bits/stdc++.h>

using namespace std;

//int solve(vector <int> A) {
//  Return the sum of S(S(A)) modulo 10^9+7.
//}
long long int m=1000000007;
int main() {
	int n;
	cin >> n;
	vector<int> a,b;
	for(int a_i = 0; a_i < n; a_i++){
		int x;
		cin>>x;
		a.push_back(x);
		//cout<<x<<endl;
	}
	long long int ans=0;
	for(int k=0;k<n;k++){
		for(int i=0;i<n-k;i++){
			int j=i+k;
			long long int mini=-1;
			for(int p=i;p<=j;p++){
				if(p>=n)break;
				if(a[p]>mini)mini=a[p];

			}
			//ans=(ans%m+mini%m)%m;
			b.push_back(mini);
		//	cout<<mini<<endl;
			//n++;
		}
	}

	for(int k=0;k<b.size();k++){
		for(int i=0;i<b.size()-k;i++){
			int j=i+k;
			long long int mini=-1;
			for(int p=i;p<=j;p++){
				if(p>=b.size())break;
				if(b[p]>mini)mini=b[p];

			}
			ans=(ans%m+mini%m)%m;
		//	cout<<mini<<endl;
		}
	}
	//  int result = solve(A);
	cout << ans << endl;
	return 0;
}