a = gets.to_i
num = gets.split.map(&:to_i)
sum = 0
num.each do |i|

end

if a % 2 == 0
  num.each do |nums|
   sum += nums.abs
 end
else
  num_little = num.min
  num.each do |nums|
  sum += nums.abs
 end
 if num_little < 0
  sum = sum - num_little * 2
 end
end

puts sum
