

N = int(eval(input()))

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



# memo = [0] + [abs(H[i] - H[i-1]) for i in range(1, N)]

# memo = [H[i] - H[i-1] for i in range(1, N)]

memo = [sum(H)] * (N+2)

memo[0] = 0

for i in range(N):

    memo[i+1] = min(memo[i+1], memo[i] + abs(H[i+1] - H[i]))

    if i > N-3:

        break

    memo[i+2] = min(memo[i+2], memo[i] + abs(H[i+2] - H[i]))



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

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



dp = [0] * 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]))

N = int(eval(input()))
H = list(map(int, input().split()))
# memo = [0] + [abs(H[i] - H[i-1]) for i in range(1, N)]
# memo = [H[i] - H[i-1] for i in range(1, N)]
memo = [sum(H)] * (N + 2)
memo[0] = 0
for i in range(N):
    memo[i + 1] = min(memo[i + 1], memo[i] + abs(H[i + 1] - H[i]))
    if i > N - 3:
        break
    memo[i + 2] = min(memo[i + 2], memo[i] + abs(H[i + 2] - H[i]))
print((memo[N - 1]))

N = int(eval(input()))
H = list(map(int, input().split()))
dp = [0] * 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]))

-# memo = [0] + [abs(H[i] - H[i-1]) for i in range(1, N)] -# memo = [H[i] - H[i-1] for i in range(1, N)] -memo = [sum(H)] * (N + 2) -memo[0] = 0 -for i in range(N): -    memo[i + 1] = min(memo[i + 1], memo[i] + abs(H[i + 1] - H[i])) -    if i > N - 3: -        break -    memo[i + 2] = min(memo[i + 2], memo[i] + abs(H[i + 2] - H[i])) -print((memo[N - 1])) +dp = [0] * 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]))