#include<bits/stdc++.h>
using namespace std;
const int Y_MAX = 10000;

int main(){
    int N;
    cin >> N;
    vector<int> Y(N+1);
    for(int i=1;i<=N;i++){
        cin >> Y[i];
    }
    vector<vector<int>> dp(N+1,vector<int>(Y_MAX+1));
    for(int i=0;i<=Y_MAX;i++){
        dp[1][i] = abs(Y[1]-i);
    }
    int min;
    for(int n=2;n<=N;n++){
        for(int y=0;y<=Y_MAX;y++){
            //dp[n][y]求めるよ
            min = 998244353;
            for(int y_0=0;y_0<=y;y_0++){
                if(min > dp[n-1][y_0]){
                    min = dp[n-1][y_0];
                }
            }
            dp[n][y] = min + abs(Y[n]-y);
        }
    }
    int min_result = 998244353;
    for(int y=0;y<=Y_MAX;y++){
        if(min_result > dp[N][y]){
            min_result = dp[N][y];
        }
    }
    cout << min_result << endl;
}