n = int(eval(input()))

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

INF = 10**8

dp = [INF]*n

dp[0] = 0

for i in range(n-1):

    if i == 0:

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

    else:

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

print((dp[n-1]))

n = int(eval(input()))

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

INF = 10**8

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

print((dp[n-1]))

n = int(eval(input()))
h = list(map(int, input().split()))
INF = 10**8
dp = [INF] * n
dp[0] = 0
for i in range(n - 1):
    if i == 0:
        dp[i + 1] = abs(h[i + 1] - h[i])
    else:
        dp[i + 1] = min(
            dp[i] + abs(h[i + 1] - h[i]), dp[i - 1] + abs(h[i + 1] - h[i - 1])
        )
print((dp[n - 1]))

n = int(eval(input()))
h = list(map(int, input().split()))
INF = 10**8
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 - 1] + abs(h[i] - h[i - 1]), dp[i - 2] + abs(h[i] - h[i - 2]))
print((dp[n - 1]))

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