n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)

zero_cnt = a.count { |v| v.zero? }
negative_cnt = a.count { |v| v < 0 }
abs_sum = a.map(&:abs).inject(&:+)
if zero_cnt > 0 || negative_cnt % 2 == 0
  puts abs_sum
else
  min_abs = a.map(&:abs).min
  puts abs_sum - min_abs * 2
end
