#include "bits/stdc++.h"
using namespace std;

int main() {
	long long N, A, ans = 0;
	static long long X[200010];
	set<long long> S;
	cin >> N;
	for (int i = 1; i <= N; i++) {
		cin >> A;
		X[A] = i;
	}
	S.insert(0);
	S.insert(N + 1);
	for (long long i = 1; i <= N; i++) {
		auto it = S.upper_bound(X[i]);
		ans += i * (*it - X[i]) * (X[i] - *--it);
		S.insert(X[i]);
	}
	cout << ans;
}