#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define pb emplace_back
signed main()
{
int n, i, x, ans = 0;
cin >> n;
vector<int> a(n, 0);
priority_queue<int> pq;
for (i = 0; i < n; i++)
{
cin >> a[i];
pq.push(a[i]);
x = pq.top() - a[i];
ans += x;
pq.pop();
pq.push(a[i]);
}
cout << ans << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZyBpbnQgCiNkZWZpbmUgcGIgZW1wbGFjZV9iYWNrCgpzaWduZWQgbWFpbigpCnsKCiAgICBpbnQgbiwgaSwgeCwgYW5zID0gMDsKCiAgICBjaW4gPj4gbjsKICAgIHZlY3RvcjxpbnQ+IGEobiwgMCk7CiAgICBwcmlvcml0eV9xdWV1ZTxpbnQ+IHBxOwoKICAgIGZvciAoaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgcHEucHVzaChhW2ldKTsKCiAgICAgICAgeCA9IHBxLnRvcCgpIC0gYVtpXTsKCiAgICAgICAgYW5zICs9IHg7CiAgICAgICAgcHEucG9wKCk7CiAgICAgICAgcHEucHVzaChhW2ldKTsKICAgIH0KICAgIGNvdXQgPDwgYW5zIDw8IGVuZGw7Cn0=