n=int(eval(input()))

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



dp = [float("inf")]*n #最小値求めるのでinfで初期化

dp[0]=0



for i in range(1,n):

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

    if i-2>=0:

        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 = [float("inf")]*n #最小値求めるのでinfで初期化

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[-1]))
n = int(eval(input()))
h = list(map(int, input().split()))
dp = [float("inf")] * n  # 最小値求めるのでinfで初期化
dp[0] = 0
for i in range(1, n):
    dp[i] = min(dp[i], dp[i - 1] + abs(h[i] - h[i - 1]))
    if i - 2 >= 0:
        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 = [float("inf")] * n  # 最小値求めるのでinfで初期化
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[-1]))

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