N = gets.to_i
A = gets.split(" ").map(&:to_i)

n = A.select{|n| n < 0}.count

ans = 0
if n % 2 == 0
  ans = A.map{|e| e.abs}.reduce(:+)
else
  ans = A.map{|e| e.abs}.reduce(:+)
  ans -= A.map{|e| e.abs}.min * 2
end
puts ans