rt P2234

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=4e4+5;
ll n,a[N],sum=0,k;
set<ll>s;
int main(){
	cin>>n;
	
	for(ll i=0;i<n;i++){
		cin>>a[i];
		auto p1=s.lower_bound(a[i]);
		auto p2=s.upper_bound(a[i]);
		if(*p2>=1)p2--;
		k=min((ll)abs(*p2-a[i]),(ll)abs(a[i]-*p1));
		sum=sum+k;
		//cout<<"k:"<<k<<endl;
		s.insert(a[i]);
	}
	cout<<sum;
	return 0;
}