n = int(eval(input()))

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



dp = [float("inf") for _ in range(n)]

dp[0] = 0

for i in range(n-1):

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

    if i<n-2:

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

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

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

dp = [float("inf") for _ in range(n)]

dp[0] = 0

for i in range(n-1):

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

    if i<=n-3:

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

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

n = int(eval(input()))
h = list(map(int, input().split()))
dp = [float("inf") for _ in range(n)]
dp[0] = 0
for i in range(n - 1):
    dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1]))
    if i <= n - 3:
        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2]))
print((dp[n - 1]))

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