c++++++++++++++++++++++++++++++++++

${JoonHae}$

#include <bits/stdc++.h>
#define hutao long long
using namespace std;
hutao a[1000005],d[1000005];
int main()
{
 hutao n;
 cin>>n;
 for(hutao i=1;i<=n;i++)
 {
  cin>>a[i];
 }
 d[0]=0;
 d[1]=0;
 d[2]=abs(a[2]-a[1]);
 for(hutao i=3;i<=n;i++)
 {
  d[i]=min(d[i-1]+abs(a[i]-(a[i-1])),d[i-2]+3*abs(a[i]-a[i-2]));
 }
 cout<<d[n];
}