n = int(eval(input()))

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

 

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

 

dp[0] = 0

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

 

for i in range(1,n):

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

    if i >= 2:

        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()))



dp = [10 ** 5 for i in range(n)]

dp[0] = 0

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

for i in range(n-2):

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

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

-dp = [float("inf")] * n +dp = [10**5 for i in range(n)] -for i in range(1, n): -    dp[i] = min(dp[i], dp[i - 1] + abs(h[i] - h[i - 1])) -    if i >= 2: -        dp[i] = min(dp[i], dp[i - 2] + abs(h[i] - h[i - 2])) +for i in range(n - 2): +    dp[i + 2] = min(dp[i] + abs(h[i + 2] - h[i]), dp[i + 1] + abs(h[i + 2] - h[i + 1]))