N = int(eval(input()))

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

dp = [0] + [1000000000] * (N-1)



for i in range(N-1):

	if i < N-2:

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



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

	

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

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



dp = [0] * N

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 = [0] + [1000000000] * (N - 1)
for i in range(N - 1):
    if i < N - 2:
        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i + 2] - h[i]))
    dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i + 1] - h[i]))
print((dp[N - 1]))

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