#include<bits/stdc++.h> using namespace std; const int N=10001; int s[N],h[5][N]; int sum; int maxn=-1; int main() { int 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; return 0; }