N = int(eval(input()))

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

A.sort()

ans = 0

hoge = 10000000000000000000

# マイナスの個数が偶数かつ、Nが偶数なら全部の絶対値で良い気がする

# マイナスの個数が偶数なら全部の和でいい

n = sum(x < 0 for x in A)

if n % 2 == 0:

    for i in range(N):

        ans += abs(A[i])

    print(ans)

    exit()

else:

    for i in range(N):

        ans += abs(A[i])

        if hoge > abs(A[i]):

            hoge = abs(A[i])

    print((ans - hoge*2))

    exit()

# マイナスの個数が奇数なら被害を抑えるために、絶対値の一番小さいやつを-にする

N = int(eval(input()))

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



under_zero_count = sum([i < 0 for i in A])



ans = 0

if under_zero_count % 2 == 0:

    for i in range(N):

        ans += abs(A[i])

    print(ans)

else:

    abs_list = []

    for i in range(N):

        abs_list.append(abs(A[i]))

    print((sum(abs_list) - min(abs_list)*2))

N = int(eval(input()))
A = list(map(int, input().split()))
A.sort()
ans = 0
hoge = 10000000000000000000
# マイナスの個数が偶数かつ、Nが偶数なら全部の絶対値で良い気がする
# マイナスの個数が偶数なら全部の和でいい
n = sum(x < 0 for x in A)
if n % 2 == 0:
    for i in range(N):
        ans += abs(A[i])
    print(ans)
    exit()
else:
    for i in range(N):
        ans += abs(A[i])
        if hoge > abs(A[i]):
            hoge = abs(A[i])
    print((ans - hoge * 2))
    exit()
# マイナスの個数が奇数なら被害を抑えるために、絶対値の一番小さいやつを-にする

N = int(eval(input()))
A = list(map(int, input().split()))
under_zero_count = sum([i < 0 for i in A])
ans = 0
if under_zero_count % 2 == 0:
    for i in range(N):
        ans += abs(A[i])
    print(ans)
else:
    abs_list = []
    for i in range(N):
        abs_list.append(abs(A[i]))
    print((sum(abs_list) - min(abs_list) * 2))

-A.sort() +under_zero_count = sum([i < 0 for i in A]) -hoge = 10000000000000000000 -# マイナスの個数が偶数かつ、Nが偶数なら全部の絶対値で良い気がする -# マイナスの個数が偶数なら全部の和でいい -n = sum(x < 0 for x in A) -if n % 2 == 0: +if under_zero_count % 2 == 0: -    exit() +    abs_list = [] -        ans += abs(A[i]) -        if hoge > abs(A[i]): -            hoge = abs(A[i]) -    print((ans - hoge * 2)) -    exit() -# マイナスの個数が奇数なら被害を抑えるために、絶対値の一番小さいやつを-にする +        abs_list.append(abs(A[i])) +    print((sum(abs_list) - min(abs_list) * 2))