N = int(eval(input()))

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

INF = 10 ** 9

dp = [INF] * N

dp[0] = 0



for i in range(1, N):

    if i == 1:

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

    else:

        dp[i] = min(dp[i], dp[i - 1] + abs(h[i] - h[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()))

INF = 10 ** 9

dp = [INF] * N

dp[0] = 0



for i in range(N - 1):

    if i == N - 2:

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

    else:

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

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



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

-for i in range(1, N): -    if i == 1: -        dp[i] = abs(h[i] - h[i - 1]) +for i in range(N - 1): +    if i == N - 2: +        dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i + 1] - h[i])) -        dp[i] = min(dp[i], dp[i - 1] + abs(h[i] - h[i - 1])) -        dp[i] = min(dp[i], dp[i - 2] + abs(h[i] - h[i - 2])) +        dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i + 1] - h[i])) +        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i + 2] - h[i]))