n=int(eval(input()))

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

dp=[0]*n

def dis(a,b):

    return abs(h[a]-h[b])

dp[1]=dis(1,0)

for i in range(2,n):

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

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

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

dp=[10**7]*n

dp[0]=0

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

for i in range(n-2):

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

print((dp[n-1]))
n = int(eval(input()))
h = list(map(int, input().split()))
dp = [0] * n


def dis(a, b):
    return abs(h[a] - h[b])


dp[1] = dis(1, 0)
for i in range(2, n):
    dp[i] = min(dp[i - 1] + dis(i, i - 1), dp[i - 2] + dis(i, i - 2))
print((dp[-1]))

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

-dp = [0] * n - - -def dis(a, b): -    return abs(h[a] - h[b]) - - -dp[1] = dis(1, 0) -for i in range(2, n): -    dp[i] = min(dp[i - 1] + dis(i, i - 1), dp[i - 2] + dis(i, i - 2)) -print((dp[-1])) +dp = [10**7] * n +dp[0] = 0 +dp[1] = abs(h[1] - h[0]) +for i in range(n - 2): +    dp[i + 2] = min(dp[i + 1] + abs(h[i + 2] - h[i + 1]), dp[i] + abs(h[i + 2] - h[i])) +print((dp[n - 1]))