N = int(eval(input()))

H = [int(c) for c in input().split()]



prv1 = prv2 = cur = 0

for i in range(1, N):

    j1 = abs(H[i] - H[i-1])

    cur = min(j1 + prv1, abs(H[i] - H[i-2]) + prv2) if i > 1 else j1

    prv2 = prv1

    prv1 = cur



print(cur)

N = int(eval(input()))

H = [int(c) for c in input().split()]



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

prv1 = cur

prv2 = 0

for i in range(2, N):

    cur = min(abs(H[i] - H[i-1]) + prv1, abs(H[i] - H[i-2]) + prv2)

    prv2 = prv1

    prv1 = cur



print(cur)

N = int(eval(input()))
H = [int(c) for c in input().split()]
prv1 = prv2 = cur = 0
for i in range(1, N):
    j1 = abs(H[i] - H[i - 1])
    cur = min(j1 + prv1, abs(H[i] - H[i - 2]) + prv2) if i > 1 else j1
    prv2 = prv1
    prv1 = cur
print(cur)

N = int(eval(input()))
H = [int(c) for c in input().split()]
cur = abs(H[1] - H[0])
prv1 = cur
prv2 = 0
for i in range(2, N):
    cur = min(abs(H[i] - H[i - 1]) + prv1, abs(H[i] - H[i - 2]) + prv2)
    prv2 = prv1
    prv1 = cur
print(cur)

-prv1 = prv2 = cur = 0 -for i in range(1, N): -    j1 = abs(H[i] - H[i - 1]) -    cur = min(j1 + prv1, abs(H[i] - H[i - 2]) + prv2) if i > 1 else j1 +cur = abs(H[1] - H[0]) +prv1 = cur +prv2 = 0 +for i in range(2, N): +    cur = min(abs(H[i] - H[i - 1]) + prv1, abs(H[i] - H[i - 2]) + prv2)