#include <iostream>
using namespace std;
int n, a[200009], s[200009];
int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	cin >> n;
	int c = 1;
	long long cur = 0, sum = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		while (a[i] <= a[s[c - 1]]) {
			c--;
			cur -= 1LL * a[s[c]] * (s[c] - s[c - 1]);
		}
		cur += 1LL * a[i] * (i - s[c - 1]);
		s[c++] = i;
		sum += cur;
	}
	cout << sum << "\n";
	return 0;
}