#include <bits/stdc++.h>
using namespace std;
priority_queue<int, vector<int>, greater<int> > q1, q2;
long long ans, n, a;
int main() {
  ios::sync_with_stdio(false);
  cin >> n;
  q1.push(1e9), q2.push(1e9);
  while (n--) {
    cin >> a;
    if (q1.top() >= a && q2.top() >= a)
      q1.push(a);
    else if (q1.top() < q2.top())
      ans += a - q1.top(), q1.pop(), q2.push(a);
    else
      ans += a - q2.top(), q1.push(q2.top()), q2.pop(), q2.push(a);
  }
  cout << ans;
  return 0;
}
