#include <bits/stdc++.h>

using namespace std;

long long cal(vector <int> a) {
	long long re = 0;
	for (long long i = 0; i < a.size(); ++i) {
		re = (re + a[i]) % 1000000007;
	}

	return re;
}

vector <int> S(vector <int> a) {
	vector <int> ret;

	for (int k = 0; k < a.size(); ++k) {
		for (int i = 0; i < a.size() - k; ++i) {
			int ma = 0;
			for (int j = i; j <= i + k; ++j) {
				ma = max(ma, a[j]);
			}
			ret.push_back(ma);
		}
	}

	return ret;
}

int main() {
	int n, x;
	vector <int> a;

	cin >> n;
	while (n--) {
		cin >> x;
		a.push_back(x);
	}

	cout << cal(S(S(a)));

	return 0;
}