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