#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
  int N;
  cin>>N;
  std::vector<int> v(N);
  for(int i=0;i<N;i++)cin>>v[i];
  std::vector<int> w(N+1);//w[0]は使わない
  for(int i=0;i<N;i++)w[v[i]]=i;
  set<int> s;
  s.insert(-1);
  s.insert(N);
  int ans=0;
  for(int i=1;i<=N;i++){
    int l=*--s.lower_bound(w[i]);
    int r=*s.lower_bound(w[i]);
    ans+=i*(w[i]-l)*(r-w[i]);
    s.insert(w[i]);
  }
  cout<<ans<<endl;
}
