#include <bits/stdc++.h>   using namespace std;   const int inf = 1000 * 1000 * 1000 + 7;   const int N = 1000 * 1000 + 7;   long long a[N];   multiset<long long> st;   int main() {     int n;     cin >> n;     for (int i = 0; i < n; ++i) scanf( %I64d , a + i);     long long ans = 0;     for (int i = 0; i < n; ++i) {       if (st.size() > 0) {         if (*st.begin() < a[i]) {           ans += a[i] - *st.begin();           st.erase(st.begin());           st.insert(a[i]);         }       }       st.insert(a[i]);     }     cout << ans << endl;     return 0;   }   