//初始化为B[i]=A[i]

//然后由V=|A[1]-B[1]|+|A[2]-B[2|+|A[3]-B[3]|

//        +|B[1]-B[2]|+|B[2]-B[3]|

//可以知道，如果要V尽可能小，那么对于B[2]的取值，

//则要求B[2]到A[2] B[1] B[3]的距离尽可能小，

//在数轴上可以看出，只要B[2]=中位数（A[2],B[1],B[3]）即可

//即贪心规则如下：B[i]=Mid(A[i],B[i-1],B[i+1])（i=1……n-1）

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

int a[105],b[105];

int Mid(int a,int b,int c)

{

    int num[4];

    num[0]=a; num[1]=b; num[2]=c;

    sort(num,num+3);

    return num[1];

}

int main()

{

    int n;

    while(~scanf("%d",&n))

    {

        int res=0;

        for(int i=0;i<n;i++)

        {

            scanf("%d",&a[i]);

            b[i]=a[i];

        }

        for(int i=1;i<n-1;i++)

            b[i]=Mid(a[i],b[i-1],b[i+1]);

        for(int i=0;i<n;i++)

            res+=abs(a[i]-b[i]);

        for(int i=1;i<n;i++)

            res+=abs(b[i-1]-b[i]);

        printf("%d\n",res);

    }

    return 0;

}