#include<bits/stdc++.h> #define int long long using namespace std; int n,a[10005],b[20005],c[20005],ans=0; signed main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++){ int x=0; for(int j=i-1;j>=1;j--){ if(a[j]<a[i]) x--; else x++; b[n+x]+=j; } x=0; for(int j=i+1;j<=n;j++){ if(a[j]<a[i]) x--; else x++; c[n+x]+=j; } x=0; for(int j=i-1;j>=1;j--){ if(a[j]<a[i]) x--; else x++; ans+=j*c[n-x]*a[i]; } ans+=i*b[n]*a[i]; ans+=i*c[n]*a[i]; ans+=i*i*a[i]; memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); } cout<<ans; return 0; }