n = int(eval(input()))

h = [int(x) for x in input().split()]

dp = [float("inf")]*(n+10)

dp[0] = 0

for i in range(n):

    if i<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 = [int(x) for x in input().split()]

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

dp[0] = 0

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

for i in range(2,n):

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

print((dp[-1]))
n = int(eval(input()))
h = [int(x) for x in input().split()]
dp = [float("inf")] * (n + 10)
dp[0] = 0
for i in range(n):
    if i < 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 = [int(x) for x in input().split()]
dp = [float("inf")] * n
dp[0] = 0
dp[1] = abs(h[0] - h[1])
for i in range(2, n):
    dp[i] = min(dp[i - 2] + abs(h[i] - h[i - 2]), dp[i - 1] + abs(h[i] - h[i - 1]))
print((dp[-1]))

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