#include <bits/stdc++.h>
using namespace std;
int a[300005];
int main() {
  int n;
  scanf("%d", &n);
  multiset<int> cur;
  long long ans = 0;
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    if (!cur.empty() && *cur.begin() < a[i]) {
      ans += a[i] - *cur.begin();
      cur.erase(cur.begin());
      cur.insert(a[i]);
    }
    cur.insert(a[i]);
  }
  printf("%lld\n", ans);
}
