n=int(eval(input()))



t = list(map(int,input().split()))



count = 0



for i in t:

    if i < 0:

        count += 1



memo = []



for i in t:

    memo.append(abs(i))

memo.sort()



if count%2==0:

    print((sum(memo)))

else:

    print((sum(memo)-memo[0]*2))
n=int(eval(input()))



a= list(map(int,input().split()))



plus = []



minas = []



for value in a:

    if value < 0:

        minas.append(abs(value))

    else:

        plus.append(value)



if len(minas)%2 == 0:

    ans = sum(plus)+sum(minas)

else:

    if len(plus) > 0:

        mini = min(min(plus),min(minas))

        ans = sum(plus)+sum(minas)-mini*2

    else:

        mini = min(minas)

        ans = sum(minas)-mini*2



print(ans)
n = int(eval(input()))
t = list(map(int, input().split()))
count = 0
for i in t:
    if i < 0:
        count += 1
memo = []
for i in t:
    memo.append(abs(i))
memo.sort()
if count % 2 == 0:
    print((sum(memo)))
else:
    print((sum(memo) - memo[0] * 2))

n = int(eval(input()))
a = list(map(int, input().split()))
plus = []
minas = []
for value in a:
    if value < 0:
        minas.append(abs(value))
    else:
        plus.append(value)
if len(minas) % 2 == 0:
    ans = sum(plus) + sum(minas)
else:
    if len(plus) > 0:
        mini = min(min(plus), min(minas))
        ans = sum(plus) + sum(minas) - mini * 2
    else:
        mini = min(minas)
        ans = sum(minas) - mini * 2
print(ans)

-t = list(map(int, input().split())) -count = 0 -for i in t: -    if i < 0: -        count += 1 -memo = [] -for i in t: -    memo.append(abs(i)) -memo.sort() -if count % 2 == 0: -    print((sum(memo))) +a = list(map(int, input().split())) +plus = [] +minas = [] +for value in a: +    if value < 0: +        minas.append(abs(value)) +    else: +        plus.append(value) +if len(minas) % 2 == 0: +    ans = sum(plus) + sum(minas) -    print((sum(memo) - memo[0] * 2)) +    if len(plus) > 0: +        mini = min(min(plus), min(minas)) +        ans = sum(plus) + sum(minas) - mini * 2 +    else: +        mini = min(minas) +        ans = sum(minas) - mini * 2 +print(ans)