#include<bits/stdc++.h> using namespace std; const int N=1e4+10; #define ll long long ll n,p[N],tmp[N]; int main(){ freopen("book10.in","r",stdin); freopen("book10.out","w",stdout); ios::sync_with_stdio(0); cin>>n; for(int i=1;i<=n;i++){ cin>>p[i]; } ll ans=0; for(ll len=1;len<=n;len+=2){ for(ll l=1;l+len-1<=n;l++){ ll r=l+len-1; memcpy(tmp,p,N); sort(tmp+l,tmp+r+1); ans+=l*r*tmp[(l+r)/2]; } } cout<<ans<<endl; return 0; }