#include <bits/stdc++.h>
using namespace std;
long long int ar[500009], cr[500009], br[500009], tr[500009];
long long int fx[] = {-1, 1, 0, 0};
long long int fy[] = {0, 0, 1, -1};
map<long long int, long long int> mp;
vector<long long int> v[1000009], v1, v2;
string s, q;
int main() {
  long long int a, b, c, i, j, k;
  multiset<long long int> st;
  cin >> a;
  k = 0;
  for (i = 0; i < a; i++) {
    cin >> b;
    st.insert(b);
    st.insert(b);
    k += (b - *st.begin());
    st.erase(st.begin());
  }
  cout << k << endl;
}
