N = gets.to_i
val = 0
nega = 0
min = 1000000000
A = gets.split(' ').map { |item|
  item = item.to_i
  nega += 1 if item < 0
  min = item.abs if item.abs < min
  val += item.abs
}

puts val if nega % 2 == 0
puts val-min*2 if nega % 2 == 1
