#include <bits/stdc++.h>
using namespace std;
priority_queue<long long> dl;
long long n, ans;
int main() {
  scanf("%lld", &n);
  for (int i = 1; i <= n; i++) {
    long long w;
    scanf("%lld", &w);
    dl.push(w);
    if (dl.top() > w) {
      ans += dl.top() - w;
      dl.pop();
      dl.push(w);
    }
  }
  printf("%lld", ans);
  return 0;
}
