ans1 = 0
ans2 = 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 :
        ans1 += a[0]
        ans2 += a[1]
        del a[:2]
    else:
        ans1 += a[-1]
        ans2 += a[-2]
        del a[2:]
if ans1 > ans2:
    ans = ans1 - ans2
else:
    ans = ans2 - ans1
print(ans)