#include<bits/stdc++.h>
using namespace std;
long long n,a[500500],at[500500];
long long ans,tot,l,r;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n; 
    for(int i=1;i<=n;i++){
        cin>>a[i];
        at[a[i]]=i;
    }
    l=r=at[0];
    tot=1;
    for(int i=1;i<=n-1;i++){
    	if(l<at[i]&&at[i]<r){
    		tot++;
    		continue;
		}
		else if(l>at[i]){
			ans+=(n-r+1)*(l-at[i])*tot;
			tot++;
			l=at[i];
		}
		else{
			ans+=(at[i]-r)*l*tot;
			tot++;
			r=at[i];
		}
	}
	cout<<ans+tot;
}