#include<bits/stdc++.h> using namespace std; int n,p,f[11451],w[11451],sum[22902],x; long long ans,s; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>n; for(int i=1;i<=n;i++)cin>>p,f[i]=1,w[p-1]=i; for(int i=1;i<=n;i++){ memset(sum,0,sizeof sum),f[w[i]]=0,sum[n]=1,x=n,s=0; for(int j=1;j<w[i];j++)x+=f[j],sum[p]+=j+2; for(int j=w[i];j<=n;j++)x+=f[j],s+=sum[p]*1ll*(j+1ll); ans+=s*(i+1ll),f[w[i]]=-1; } cout<<ans; return 0; }