n = int(input())
*a, = map(int,input().split())
a.sort()
v = sum(a[::2])
w = sum(a[1::2])
ans = abs(v) - abs(w)
a = a[::-1]
v = sum(a[::2])
w = sum(a[1::2])
ans = max(ans,abs(v)-abs(w))
print(ans)