_,a=open(0);b,c=list(zip(*[(abs(i),i<0)for i in map(int,a.split())]));print((sum(b)-sum(c)%2*min(b)*2))
from numpy import*;_,a=open(0);a=int64(a.split());b=abs(a);print((sum(b)-sum(a<0)%2*min(b)*2))
_, a = open(0)
b, c = list(zip(*[(abs(i), i < 0) for i in map(int, a.split())]))
print((sum(b) - sum(c) % 2 * min(b) * 2))

from numpy import *

_, a = open(0)
a = int64(a.split())
b = abs(a)
print((sum(b) - sum(a < 0) % 2 * min(b) * 2))

+from numpy import * + -b, c = list(zip(*[(abs(i), i < 0) for i in map(int, a.split())])) -print((sum(b) - sum(c) % 2 * min(b) * 2)) +a = int64(a.split()) +b = abs(a) +print((sum(b) - sum(a < 0) % 2 * min(b) * 2))