import collections
N = int(input())
lsA = list(map(int,input().split()))
d = collections.deque(lsA)
ans = 0
for i in range(N):
    if d[0]-d[1] >= d[-1]-d[-2]:
        d1 = d.popleft()
        d2 = d.popleft()
        ans += d1-d2
    else:
        d1 = d.pop()
        d2 = d.pop()
        ans += d1-d2
print(ans)