#include <iostream>
#include <fstream>
using namespace std;

const int maxn=1000666;
int A[maxn]={0},Q[maxn]={0},i,n,lung=0;
long long rezultat=0;

int main()
{ ifstream fin("operatii.in");
  ofstream fout("operatii.out");
  fin>>n;for(i=1;i<=n;fin>>A[i],i++);
  for(i=1;i<=n+1;i++)
  if(A[i]>Q[lung]) Q[++lung]=A[i]; else
  if(A[i]<Q[lung])
  {  rezultat+=Q[lung]-A[i];
     while(lung>0&& Q[lung]>=A[i]) lung--;
     Q[++lung]=A[i];
  }
  fout<<rezultat;
  fin.close();fout.close();
  return 0;
}