N = int(eval(input()))

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



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



for i in range(2,N):

  h = H[i]

  dp.append(min(dp[-2]+abs(H[i-2]-h), dp[-1]+abs(H[i-1]-h)))



print((dp[-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(abs(H[i]-H[i-1]) + dp[i-1], abs(H[i]-H[i-2]) + dp[i-2])



print((dp[-1]))
N = int(eval(input()))
H = list(map(int, input().split()))
dp = [0, abs(H[1] - H[0])]
for i in range(2, N):
    h = H[i]
    dp.append(min(dp[-2] + abs(H[i - 2] - h), dp[-1] + abs(H[i - 1] - h)))
print((dp[-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(abs(H[i] - H[i - 1]) + dp[i - 1], abs(H[i] - H[i - 2]) + dp[i - 2])
print((dp[-1]))

-dp = [0, abs(H[1] - H[0])] +dp = [0] * N +dp[1] = abs(H[0] - H[1]) -    h = H[i] -    dp.append(min(dp[-2] + abs(H[i - 2] - h), dp[-1] + abs(H[i - 1] - h))) +    dp[i] = min(abs(H[i] - H[i - 1]) + dp[i - 1], abs(H[i] - H[i - 2]) + dp[i - 2])