water trap

#include <iostream>
#define Nmax 100000
#define inf 1001
using namespace std;
int max_st[Nmax],max_dr[Nmax];

int main()
{
    int n,a[Nmax];
    cin>>n;
    for(int i=0;i<n;++i)
        cin>>a[i];
    max_st[0]=a[0];
    for(int i=1;i<n;++i)
            max_st[i]=max(a[i-1],max_st[i-1]);
    max_dr[n-1]=a[n-1];
    for(int i=n-2;i>=0;--i)
            max_dr[i]=max(a[i+1],max_dr[i+1]);
    int W=0;
    for(int i=0;i<n;++i)
        if(a[i]<max_st[i]&&a[i]<max_dr[i])
            W+=min(max_st[i],max_dr[i])-a[i];
    cout<<W;
    return 0;
}