n=int(eval(input()))

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

dp=[0]*n

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

for i in range(2,n):

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

print((dp[n-1]))

n = int(eval(input()))

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



dp= [10 ** 9 + 7] * (n + 10)



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[n - 1]))

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

n = int(eval(input()))
h = list(map(int, input().split()))
dp = [10**9 + 7] * (n + 10)
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[n - 1]))

-dp = [0] * n -dp[1] = abs(h[0] - h[1]) +dp = [10**9 + 7] * (n + 10) +dp[0] = 0 +dp[1] = abs(h[1] - h[0]) -    dp[i] = min(dp[i - 2] + abs(h[i] - h[i - 2]), dp[i - 1] + abs(h[i] - h[i - 1])) +    dp[i] = min(dp[i - 1] + abs(h[i] - h[i - 1]), dp[i - 2] + abs(h[i] - h[i - 2]))