#include<bits/stdc++.h> using namespace std; long long n,a[10005],ans,b[10005]; int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } for(int i=1;i<=n;i++){ for(int j=i;j<=n;j+=2){ for(int k=i;k<=j;k++){ b[k]=a[k]; } sort(b+i,b+j+1); ans+=i*j*b[(i+j)/2]; } } printf("%lld",ans); }