import numpy as np



inf = float('inf')



N = int(eval(input()))

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



dp = np.empty((N + 1, 2))

dp[0][0] = 0

dp[0][1] = -inf

# dp[i][0]:=1-indexedで、a_iとa_i+1を反転させない場合の最大値

# dp[i][1]:=1-indexedで、a_iとa_i+1を反転させる場合の最大値



for i, aa in enumerate(a, 0):

    dp[i + 1][0] = max(dp[i][0] + aa, dp[i][1] - aa)

    dp[i + 1][1] = max(dp[i][0] - aa, dp[i][1] + aa)

print((int(dp[N][0])))

# np.emptyのせいか、float型になっているので、WA扱いになる



# np.zerosよりも、np.emptyの方が速い？
n = int(eval(input()))

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



minus_count = len(tuple([x for x in a if x < 0]))

b = tuple(sorted(map(abs, a)))

s = sum(b)

if minus_count % 2 == 1:

    s -= b[0] * 2

print(s)

import numpy as np

inf = float("inf")
N = int(eval(input()))
a = list(map(int, input().split()))
dp = np.empty((N + 1, 2))
dp[0][0] = 0
dp[0][1] = -inf
# dp[i][0]:=1-indexedで、a_iとa_i+1を反転させない場合の最大値
# dp[i][1]:=1-indexedで、a_iとa_i+1を反転させる場合の最大値
for i, aa in enumerate(a, 0):
    dp[i + 1][0] = max(dp[i][0] + aa, dp[i][1] - aa)
    dp[i + 1][1] = max(dp[i][0] - aa, dp[i][1] + aa)
print((int(dp[N][0])))
# np.emptyのせいか、float型になっているので、WA扱いになる
# np.zerosよりも、np.emptyの方が速い？

n = int(eval(input()))
a = tuple(map(int, input().split()))
minus_count = len(tuple([x for x in a if x < 0]))
b = tuple(sorted(map(abs, a)))
s = sum(b)
if minus_count % 2 == 1:
    s -= b[0] * 2
print(s)

-import numpy as np - -inf = float("inf") -N = int(eval(input())) -a = list(map(int, input().split())) -dp = np.empty((N + 1, 2)) -dp[0][0] = 0 -dp[0][1] = -inf -# dp[i][0]:=1-indexedで、a_iとa_i+1を反転させない場合の最大値 -# dp[i][1]:=1-indexedで、a_iとa_i+1を反転させる場合の最大値 -for i, aa in enumerate(a, 0): -    dp[i + 1][0] = max(dp[i][0] + aa, dp[i][1] - aa) -    dp[i + 1][1] = max(dp[i][0] - aa, dp[i][1] + aa) -print((int(dp[N][0]))) -# np.emptyのせいか、float型になっているので、WA扱いになる -# np.zerosよりも、np.emptyの方が速い？ +n = int(eval(input())) +a = tuple(map(int, input().split())) +minus_count = len(tuple([x for x in a if x < 0])) +b = tuple(sorted(map(abs, a))) +s = sum(b) +if minus_count % 2 == 1: +    s -= b[0] * 2 +print(s)