#include<iostream>
#include<algorithm>
using namespace std;
int N,Y,dp[2][10100];
main()
{
	cin>>N;
	int now=0;
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<10100;j++)dp[1-now][j]=1e9;
		cin>>Y;
		int K=1e9;
		for(int j=0;j<10100;j++)
		{
			K=min(K,dp[now][j]);
			dp[1-now][j]=min(dp[1-now][j],K+abs(Y-j));
		}
		now=1-now;
	}
	int ans=1e9;
	for(int j=0;j<10100;j++)ans=min(ans,dp[now][j]);
	cout<<ans<<endl;
}