CODE;-
#include
using namespace std;
int main() {
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int i=0;
while(a[i]<=0){
i++;
}
int A,B,C;
int end=0;
int area=0,sub=0,width=0,h=0,water=0;
while(i<n-2){
A=i;
B=A+1;
C=B+1;
end=0;
width=0;
sub=0;
while(end==0){
width++;
A++;
B++;
C++;
sub=sub+a[A];
if(a[A]<a[B] && a[B]>a[C]){
end=B;
if(a[i]>=a[B]){
h=a[B];
}else{
h=a[i];
}
area= h*width-sub;
water=water+area;
sub=0;
area=0;
h=0;
width=0;
i=B;
}
}
}
cout<<water;
return 0;
}