N = int(eval(input()))

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

dp = [float('inf')]*len(h)

dp[0] = 0

for i in range(N-1):

    if i<N-2:

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

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

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

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

dp = [float('inf') for _ in range(N)]

dp[0] = 0

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

for i in range(2, N):

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

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

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

-dp = [float("inf")] * len(h) +dp = [float("inf") for _ in range(N)] -for i in range(N - 1): -    if i < N - 2: -        dp[i + 2] = min(dp[i] + abs(h[i] - h[i + 2]), dp[i + 2]) -    dp[i + 1] = min(dp[i] + abs(h[i] - h[i + 1]), dp[i + 1]) +dp[1] = dp[0] + abs(h[0] - h[1]) +for i in range(2, N): +    dp[i] = min(dp[i - 1] + abs(h[i] - h[i - 1]), dp[i - 2] + abs(h[i] - h[i - 2]))