local n=io.read("n")
local a={}
for i=1,n do
    a[i]=io.read("n")
end

local dp={{0,-10^12}}
for i=1,n do
    dp[i+1]={}
    dp[i+1][1]=math.max(dp[i][1]+a[i],dp[i][2]-a[i])
    dp[i+1][2]=math.max(dp[i][1]-a[i],dp[i][2]+a[i])
end
print(dp[n+1][1])