#include <bits/stdc++.h>
using namespace std;
int main() {
  priority_queue<int> pque;
  int i, j;
  int n;
  int temp;
  int now;
  long long sum = 0;
  scanf("%d", &n);
  while (n--) {
    scanf("%d", &now);
    now = 1000000 - now;
    if (!pque.empty()) {
      if (pque.top() < now) {
        pque.push(now);
      } else {
        sum = sum + pque.top() - now;
        pque.pop();
        pque.push(now);
        pque.push(now);
      }
    } else {
      pque.push(now);
    }
  }
  printf("%lld", sum);
}
