N=int(input())
Y=list(map(int,input().split()))
a=sorted(set(Y))
t=[0]*len(a)
for i in range(N):
	m=t[0]
	for j in range(len(a)):
		m=min(t,t[j])
		t[j]=m+abs(Y[i]-a[j])
print(min(t))