#include <bits/stdc++.h> using namespace std; const int N=1e4+10; int n,m,a[N],s[N],ans,maxx; int q[N],t,lt[N],rt[N]; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) { scanf("%d",&a[i]); s[i]=s[i-1]+a[i]; } for(int i=1;i<=n;++i) { while(t!=0 && a[q[t]]<=a[i]) { rt[q[t]]=i; q[t--]=0; } q[++t]=i; } memset(q,0,sizeof(q));t=0; for(int i=n;i>=1;--i) { while(t!=0 && a[q[t]]<=a[i]) { lt[q[t]]=i; q[t--]=0; } q[++t]=i; } ans=0; for(int i=1;i<=n;++i) { if(rt[i]!=0) { ans+=(rt[i]-i-1)*min(a[rt[i]],a[i])-(s[rt[i]-1]-s[i]); i=rt[i]-1; } else { break; } } for(int i=n;i>=1;--i) { if(lt[i]!=0 && a[lt[i]]!=a[i] ) { ans+=(i-lt[i]-1)*min(a[lt[i]],a[i])-(s[i-1]-s[lt[i]]); i=lt[i]+1; } else if(lt[i]==0) { break; } } cout<<ans; return 0; }