#include<bits/stdc++.h> using namespace std; int h[10005],n,s[10005],ls=-1; long long a=0; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>h[i]; } for(int i=0;i<n;i++){ while((ls!=-1)&&(h[s[ls]]<h[i])){ int l=s[ls]; ls--; if(ls==-1){ break; } long long d=i-s[ls]-1; int m=min(h[s[ls]],h[i]); a+=d*(m-h[l]); } s[++ls]=i; } cout<<a; }