#!/usr/bin/env python3

n = int(eval(input()))

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

# sum(|a|)がmaxでこれを実現できないケースは負の数が連続で奇数個並んでいる箇所がある時

# その時は両端とその隣の正の数の４つの中で絶対値がminのものを負にするとOK

# 例外は負の数が連続で奇数個並んでいる箇所が１つ間に正を挟んで並んでいる時

# この考えだと簡単に言い換えできない。解説をみるとtotalの負の数が偶数なら全部せいにできる

s = sum([abs(i) for i in a])

if len([i for i in a if i < 0]) % 2 == 0:

  print(s)

else:

  print((s-2*min([abs(i) for i in a])))

#!/usr/bin/env python3

n = int(eval(input()))

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

# 欲しいのは絶対値の和、abs の絶対値、負の数

if len([i for i in a if i < 0]) % 2:

    print((sum([abs(i) for i in a]) - 2 * min([abs(i) for i in a])))

else:

    print((sum([abs(i) for i in a])))

#!/usr/bin/env python3
n = int(eval(input()))
a = list(map(int, input().split()))
# sum(|a|)がmaxでこれを実現できないケースは負の数が連続で奇数個並んでいる箇所がある時
# その時は両端とその隣の正の数の４つの中で絶対値がminのものを負にするとOK
# 例外は負の数が連続で奇数個並んでいる箇所が１つ間に正を挟んで並んでいる時
# この考えだと簡単に言い換えできない。解説をみるとtotalの負の数が偶数なら全部せいにできる
s = sum([abs(i) for i in a])
if len([i for i in a if i < 0]) % 2 == 0:
    print(s)
else:
    print((s - 2 * min([abs(i) for i in a])))

#!/usr/bin/env python3
n = int(eval(input()))
a = list(map(int, input().split()))
# 欲しいのは絶対値の和、abs の絶対値、負の数
if len([i for i in a if i < 0]) % 2:
    print((sum([abs(i) for i in a]) - 2 * min([abs(i) for i in a])))
else:
    print((sum([abs(i) for i in a])))

-# sum(|a|)がmaxでこれを実現できないケースは負の数が連続で奇数個並んでいる箇所がある時 -# その時は両端とその隣の正の数の４つの中で絶対値がminのものを負にするとOK -# 例外は負の数が連続で奇数個並んでいる箇所が１つ間に正を挟んで並んでいる時 -# この考えだと簡単に言い換えできない。解説をみるとtotalの負の数が偶数なら全部せいにできる -s = sum([abs(i) for i in a]) -if len([i for i in a if i < 0]) % 2 == 0: -    print(s) +# 欲しいのは絶対値の和、abs の絶対値、負の数 +if len([i for i in a if i < 0]) % 2: +    print((sum([abs(i) for i in a]) - 2 * min([abs(i) for i in a]))) -    print((s - 2 * min([abs(i) for i in a]))) +    print((sum([abs(i) for i in a])))