n=int(eval(input()))

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

dp=[float('inf')]*(n+1)

dp[1]=0

dp[0]=0

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

for i in range(1,n-1):

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

  



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

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

dp=[float('inf')]*n

dp[0]=0

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)

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

n = int(eval(input()))
h = list(map(int, input().split()))
dp = [float("inf")] * n
dp[0] = 0
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)
print((dp[n - 1]))

-dp = [float("inf")] * (n + 1) -dp[1] = 0 +dp = [float("inf")] * n -dp[2] = dp[1] + abs(h[1] - h[0]) -for i in range(1, n - 1): -    dp[i + 2] = min(dp[i + 1] + abs(h[i + 1] - h[i]), dp[i] + abs(h[i + 1] - h[i - 1])) -print((dp[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) +print((dp[n - 1]))