#include<bits/stdc++.h> using namespace std; int n; int s[10001],h[5][10001],sum,maxn=0; int main(){ 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(maxn,s[i]); } maxn=0; for(int i=n;i>=1;i--){ h[1][i]=maxn; maxn=max(maxn,s[i]); } for(int i=1;i<=n;i++){ int a=min(h[1][i],h[0][i])-s[i]; if(a>0) sum+=a; } cout<<sum; return 0; }