#include <stdio.h>

 #include <algorithm>

 #include <cstring>

 #include <cstdlib>

 #include <cmath>

 #include <memory>

 #include <iostream>

 #define LL long long

 using namespace std;

 int a[];

 int b[];

 int dp[][];//滚动数组优化

 int main() {

     int n;

     while(~scanf("%d",&n)) {

         for(int i=; i<n; i++) {

             scanf("%d",&a[i]);

             b[i]=a[i];

         }

         sort(b,b+n);

         for(int i=; i<n; i++) {

             dp[][i]=abs(a[]-b[i]);

         }

         for(int i=; i<n; i++) {

             int cur=i&0x1;//奇偶区别

             int pre=(i-)&0x1;

             int ans=dp[pre][];

             for(int j=; j<n; j++) {

                 ans=min(dp[pre][j],ans);

                 dp[cur][j]=ans+abs(a[i]-b[j]);//状态转移方程i表示在前i个数的情况下，最后一个是第j小的最小花费

             }

         }

         int N=(n-)&0x1;

         // printf("%d\n",dp[N][n-1]);

         cout<<*min_element(dp[N],dp[N]+n)<<endl;

     }

     return ;

 }