n = gets.to_i
a = gets.split.map &:to_i
dp0 = dp1 = -Float::INFINITY
a.each do |i|
  dp0, dp1 = [dp0, -i + dp1, -i].max, [dp1, i + dp0].max
end
puts [dp0, dp1].max