#include<bits/stdc++.h>
using namespace std;
const int maxn=10000000;
int minn=maxn;
int main()
{ int n,a[50000],s,sum;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
if(i==1)
{
s+=a[i];
sum=a[i];
}
else
{
int j,k,temp;
for( j=i-1;j>=1;j--)
{
if(a[j]<a[i]) break;
}
if(i==2)
minn=abs(a[1]-a[2]);
else if(j==i-1)
minn=abs(a[i]-a[i-1]);
else if(j<1)
minn=abs(a[i]-a[1]);
else
minn=min(abs(a[j]-a[i]),abs(a[j+1])-a[i]);
s+=minn;
if(j!=i-1)
{
temp=a[i];
for(k=i-1;k>j;k--)
a[k+1]=a[k];
a[k+1]=temp;
}
}
}
cout<<s;
}