n = gets.to_i
array = gets.split.map(&:to_i)

negative_count = array.count { |e| e.negative? }
array = array.map { |e| e.abs}

if negative_count.even?
  puts array.inject(:+)
else
  puts array.inject(:+) - array.min * 2
end
