n=int(eval(input()))

h=list(map(int,input().split()))

dp=[float('inf')]*n

dp[0],dp[1]=0,abs(h[1]-h[0])



for i in range(2,n):

    pre1=abs(h[i]-h[i-1])+dp[i-1]

    pre2=abs(h[i]-h[i-2])+dp[i-2]

    dp[i]=min(pre1,pre2)

print((dp[-1]))
n=int(eval(input()))

h=list(map(int,input().split()))



dp=[float('inf')]*n



dp[0]=0

dp[1]=abs(h[1]-h[0])



for i in range(2,n):

	dp[i]=min(dp[i-1]+abs(h[i]-h[i-1]),dp[i-2]+abs(h[i]-h[i-2]))



print((dp[-1]))
n = int(eval(input()))
h = list(map(int, input().split()))
dp = [float("inf")] * n
dp[0], dp[1] = 0, abs(h[1] - h[0])
for i in range(2, n):
    pre1 = abs(h[i] - h[i - 1]) + dp[i - 1]
    pre2 = abs(h[i] - h[i - 2]) + dp[i - 2]
    dp[i] = min(pre1, pre2)
print((dp[-1]))

n = int(eval(input()))
h = list(map(int, input().split()))
dp = [float("inf")] * n
dp[0] = 0
dp[1] = abs(h[1] - h[0])
for i in range(2, n):
    dp[i] = min(dp[i - 1] + abs(h[i] - h[i - 1]), dp[i - 2] + abs(h[i] - h[i - 2]))
print((dp[-1]))

-dp[0], dp[1] = 0, abs(h[1] - h[0]) +dp[0] = 0 +dp[1] = abs(h[1] - h[0]) -    pre1 = abs(h[i] - h[i - 1]) + dp[i - 1] -    pre2 = abs(h[i] - h[i - 2]) + dp[i - 2] -    dp[i] = min(pre1, pre2) +    dp[i] = min(dp[i - 1] + abs(h[i] - h[i - 1]), dp[i - 2] + abs(h[i] - h[i - 2]))