#include<bits/stdc++.h> using namespace std; int n,p[11451],cnt[2][22902],ans,x; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>p[i]; for(int i=1;i<=n;i++){ memset(cnt,0,sizeof cnt),x=0; for(int j=i;j>0;j--)x+=(p[j]>p[i])-(p[j]<p[i]),cnt[j&1][x+1145]+=j; x=0; for(int j=i;j<=n;j++)x+=(p[j]<p[i])-(p[j]>p[i]),ans+=1ll*cnt[j&1][x+1145]*p[i]*j; } cout<<ans; return 0; }