#include<bits/stdc++.h> using namespace std; vector<int>height; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x;cin>>x; height.push_back(x); } if(height.size()==0)cout<<0; else{ stack<int> s; int ans=0; int t; for(int i=0;i<height.size();i++) { while(s.size()&&height[s.top()]<height[i]) { t=s.top(); s.pop(); if(!s.size())break; int l=s.top(); int r=i; int w=r-l-1; ans+=(min(height[i],height[l])-height[t])*w; } s.push(i); } cout<<ans; } return 0; }