n = int(eval(input()))

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

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

dp[0] = 0



for i in range(n - 1):

    if i <= n - 3:

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

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

    elif i == n - 2:

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



print((dp[-1]))

n = int(eval(input()))

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

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

for i in range(2, n):

    dp.append(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()))
dp = [float("inf")] * n
dp[0] = 0
for i in range(n - 1):
    if i <= n - 3:
        dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1]))
        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2]))
    elif i == n - 2:
        dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1]))
print((dp[-1]))

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

-dp = [float("inf")] * n -dp[0] = 0 -for i in range(n - 1): -    if i <= n - 3: -        dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1])) -        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2])) -    elif i == n - 2: -        dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1])) +dp = [0, abs(h[0] - h[1])] +for i in range(2, n): +    dp.append(min(dp[i - 2] + abs(h[i - 2] - h[i]), dp[i - 1] + abs(h[i - 1] - h[i])))