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

i = 0
j = n - 1
res = 0
while j - i > 1
  if a[i] < 0 || a[j] < 0
    if a[i] >= 0
      a[j] = - a[j]
      j -= 1
      a[j] = - a[j]
    elsif a[j] >= 0
      a[i] = - a[i]
      i += 1
      a[i] = - a[i]
    else
      if a[i] + a[i + 1] <= 0
        a[i] = - a[i]
        i += 1
        a[i] = - a[i]
      elsif a[j - 1] + a[j] <= 0
        a[j] = - a[j]
        j -= 1
        a[j] = - a[j]
      else
        if a[j - 1] + a[j] >= a[i] + a[i + 1]
          j -= 1
        else
          i += 1
        end
      end
    end
  else
    if a[i] > 0
      i += 1
    else
      j -= 1
    end
  end
end

if a[i] + a[j] < 0
  a[i] = - a[i]
  a[j] = - a[j]
end
puts a.inject(:+)