#include <bits/stdc++.h>
using namespace std;
multiset<int> mst;
int main() {
  int n;
  scanf("%d", &n);
  long long ans = 0;
  for (int i = 0; i < n; i++) {
    int v;
    scanf("%d", &v);
    if (mst.empty() || *mst.begin() > v) {
      mst.insert(v);
    } else if (*mst.begin() <= v) {
      ans += 1ll * (v - *mst.begin());
      mst.erase(mst.begin());
      mst.insert(v);
      mst.insert(v);
    }
  }
  printf("%I64d\n", ans);
  return 0;
}
