#include<bits/stdc++.h> using namespace std; int s[10005],h[5][10005]; int maxn=-1; int main(){ int sum=0,n; cin>>n; for(int i=1;i<=n;i++) cin>>s[i]; for(int i=1;i<=n;i++){ h[0][i]=maxn; maxn=max(s[i],maxn); } maxn=-1; for(int i=n;i>=1;i--){ h[1][i]=maxn; maxn=max(maxn,s[i]); } for(int i=1;i<=n;i++) { int x=min(h[0][i],h[1][i])-s[i]; if(x>0) sum+=x; } cout<<sum; }