INF = 10**18



N = int(eval(input()))

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



dp = [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 = [0 for _ in range(N)]

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



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[N - 1]))
INF = 10**18
N = int(eval(input()))
H = list(map(int, input().split()))
dp = [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 = [0 for _ in range(N)]
dp[1] = abs(H[1] - H[0])
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[N - 1]))

-INF = 10**18 -dp = [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])) +dp = [0 for _ in range(N)] +dp[1] = abs(H[1] - H[0]) +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]))