#include<bits/stdc++.h> using namespace std; int main() { int a[10001]={0},l[10001]={0},r[10001]={0},n,sum=0; cin>>n; for(int i=1; i<=n; i++) { cin>>a[i]; l[i]=max(l[i-1],a[i]); } for(int i=n; i>=1; i--) r[i]=max(r[i+1],a[i]); for(int i=1; i<=n; i++) { if(min(l[i],r[i])-a[i]<0) sum+=0; else sum+=min(l[i],r[i])-a[i]; } cout<<sum; return 0; }