n=int(eval(input()))

h=[int(i) for i in input().split()]

h.append(10000)

dp=[float('inf') for i in range(n+1)]

dp[0]=0

for i in range(n-1):

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

    if(i<n-2):

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

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

h=[int(i) for i in input().split()]

h.append(10000)

dp=[float('inf') for i in range(n+1)]

dp[0]=0

for i in range(n-1):

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

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

print((dp[n-1]))
n = int(eval(input()))
h = [int(i) for i in input().split()]
h.append(10000)
dp = [float("inf") for i in range(n + 1)]
dp[0] = 0
for i in range(n - 1):
    dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1]))
    if i < n - 2:
        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2]))
print((dp[n - 1]))

n = int(eval(input()))
h = [int(i) for i in input().split()]
h.append(10000)
dp = [float("inf") for i in range(n + 1)]
dp[0] = 0
for i in range(n - 1):
    dp[i + 1] = min(dp[i + 1], dp[i] + abs(h[i] - h[i + 1]))
    dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2]))
print((dp[n - 1]))

-    if i < n - 2: -        dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2])) +    dp[i + 2] = min(dp[i + 2], dp[i] + abs(h[i] - h[i + 2]))