C++ :

#include<bits/stdc++.h>
using namespace std;
int n,a[10005],ans,tmp;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=2;i<n;i++)
	{
		int L=0,R=0;
		for(int j=i-1;j>=1;j--)
			L=max(L,a[j]);
		for(int j=i+1;j<=n;j++)
			R=max(R,a[j]);
		tmp=min(L,R)-a[i];
		if(tmp>0) ans+=tmp;
	}
	cout<<ans;
    return 0;
}