n = gets.chomp.to_i
l = [[-1]]
f = false
n.times do |i|
  a = gets.chomp.to_i
  l.each do |ll|
    if a > ll.last
      ll << a
      f = true
      break
    end
  end
  l << [a] if !f
  f = false
end
puts l.length