#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],cnt=0,maxl[N],maxr[N];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
maxr[n]=a[n],maxl[1]=a[1];
for(int i=2;i<=n;i++) maxl[i]=max(a[i],maxl[i-1]);
for(int i=n-1;i>=1;i--) maxr[i]=max(a[i],maxr[i+1]);
for(int i=1;i<=n;i++) cnt+=max(0,min(maxl[i],maxr[i])-a[i]);
cout<<cnt;
return 0;
}