#include <bits/stdc++.h>   using namespace std;   const int N = 300 * 1000 + 20;   int n, a[N];   multiset<int> e;   long long ans;   int main() {     ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);     cin >> n;     for (int i = 0; i < n; i++) cin >> a[i];     for (int i = 0; i < n; i++) {       if (e.size())         if (*e.begin() < a[i]) {           ans += a[i] - *e.begin();           e.erase(e.begin());           e.insert(a[i]);         }       e.insert(a[i]);     }     return cout << ans << endl, 0;   }   