n = int(eval(input()))

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



dp = [10 ** 9] * n

dp[0] = 0

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



for i in range(2, n):



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

    dp[i] = h1 if h1 < dp[i] else dp[i]



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

    dp[i] = h2 if h2 < dp[i] else dp[i]



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

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



dp = [0] * n

dp[0] = 0

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



for i in range(2, n):



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

    dp[i] = h1



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

    dp[i] = h2 if h2 < dp[i] else dp[i]



print((dp[-1]))
n = int(eval(input()))
h = list(map(int, input().split()))
dp = [10**9] * n
dp[0] = 0
dp[1] = abs(h[1] - h[0])
for i in range(2, n):
    h1 = dp[i - 1] + abs(h[i] - h[i - 1])
    dp[i] = h1 if h1 < dp[i] else dp[i]
    h2 = dp[i - 2] + abs(h[i] - h[i - 2])
    dp[i] = h2 if h2 < dp[i] else dp[i]
print((dp[-1]))

n = int(eval(input()))
h = list(map(int, input().split()))
dp = [0] * n
dp[0] = 0
dp[1] = abs(h[1] - h[0])
for i in range(2, n):
    h1 = dp[i - 1] + abs(h[i] - h[i - 1])
    dp[i] = h1
    h2 = dp[i - 2] + abs(h[i] - h[i - 2])
    dp[i] = h2 if h2 < dp[i] else dp[i]
print((dp[-1]))

-dp = [10**9] * n +dp = [0] * n -    dp[i] = h1 if h1 < dp[i] else dp[i] +    dp[i] = h1