#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=4e4+5;
int a[N],n,id[N],ans=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=2;i<=n;i++){
int t=1e9;
for(int j=1;j<i;j++) t=min(t,abs(a[j]-a[i]));
ans+=t;
}
cout<<ans+a[1];
return 0;
}