ans = 0
N = int(input())
a = list(map(int, input().split()))

for i in range(N):
    x = a[0]-a[1]
    y = a[-1]-a[-2]

    if x > y :
        ans += x
        del a[:2]
    else:
        ans += y
        del a[2:]
print(ans)