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

for i in range(n):
    ans+=max(a[0]-a[1],a[-1]-a[-2])
    select=max(a[0]-a[1],a[-1]-a[-2])
    if select==a[0]-a[1]:
        del a[0],a[0]
    else:
        del a[-1],a[-1]

print(ans)