read N
read A

A=($A)
M=$((N-1))

#最初
all="${A[0]/-/} "

#中間
for (( i=0; i<M; i++ )); do

  j=$((i + 1))
  all+=$(( ${A[i]} - ${A[j]} < 0 ? ${A[j]} - ${A[i]} : ${A[i]} - ${A[j]} ))
  all+=" "

done

#最後
all+=${A[-1]/-/}

#計算結果の退避
ans=($all)

#全てのスポットを回った場合の交通費の算出
all=$(( ${all// /+} ))


#取りやめた場合の交通費の算出

#最初

a=${ans[0]}
b=${ans[1]}
c=${A[1]/-/}

echo $(( $all - $a - $b + $c ))

#中間
for (( i=1; i<M; i++ )); do

  j=$(( i - 1 ))
  k=$(( i + 1 ))

  a=${ans[i]}
  b=${ans[k]}
  c=$(( ${A[j]} - ${A[k]} > 0 ? ${A[j]} - ${A[k]} : ${A[k]} - ${A[j]} ))
  echo $(( $all - $a - $b + $c ))

done

#最後

a=${ans[-2]}
b=${A[-1]/-/}
c=${A[-2]/-/}

echo $(( $all - $a - $b + $c ))
