N,*Y=map(int,open(0).read().split())
a=sorted({*Y})
l=len(a)
t=[0]*l
for i in range(N):
	m=t[0]
	for j in range(l):
		m=min(m,t[j])
		t[j]=m+abs(Y[i]-a[j])
print(min(t))