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

(N - 1).times do |i|
  if A[i].abs > A[i + 1].abs
    A[i + 1] = A[i]
  end
end

puts A.map(&:abs).sum