N = int(eval(input()))

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



INF = float('inf')

dp = [INF] * N

dp[0] = 0

for i in range(1,N):

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

    if i > 1:

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

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

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

-INF = float("inf") -dp = [INF] * N -dp[0] = 0 -for i in range(1, N): -    dp[i] = min(dp[i], dp[i - 1] + abs(H[i] - H[i - 1])) -    if i > 1: -        dp[i] = min(dp[i], dp[i - 2] + abs(H[i] - H[i - 2])) +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 - 2] - H[i]), dp[i - 1] + abs(H[i - 1] - H[i]))