#include <bits/stdc++.h>
using namespace std;
priority_queue<int>q;
int n,ans=0;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        q.push(-x);
        q.push(-x);
        ans+=q.top()+x;
        q.pop();
    }
    printf("%d\n",ans);
    return 0;
}