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],dp[i-1]+abs(H[i]-H[i-1]))

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

print((dp[-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[-1]))
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], dp[i - 1] + abs(H[i] - H[i - 1]))
    dp[i] = min(dp[i], dp[i - 2] + abs(H[i] - H[i - 2]))
print((dp[-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[-1]))

-dp = [float("inf")] * n -dp[0] = 0 +dp = [0] * n -    dp[i] = min(dp[i], dp[i - 1] + abs(H[i] - H[i - 1])) -    dp[i] = min(dp[i], dp[i - 2] + abs(H[i] - H[i - 2])) +    dp[i] = min(dp[i - 1] + abs(H[i] - H[i - 1]), dp[i - 2] + abs(H[i] - H[i - 2]))