#include<bits/stdc++.h> using namespace std; int n,sum=0,a[10001]={ },l[10001]={ },r[10001]={ }; int main() { 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; }