#include <bits/stdc++.h>
const int md = 1e9 + 7;
const long long hs = 199;
const long double eps = 1e-9, pi = acos(-1);
using namespace std;
int n, x;
long long ans = 0;
multiset<int> m;
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> n;
  while (n--) {
    cin >> x;
    m.insert(x), m.insert(x), m.erase(m.begin());
    ans -= x;
  }
  for (auto i : m) ans += i;
  cout << ans << '\n';
}
