n = gets.chomp.to_i
a = []
n.times{ a << gets.chomp.to_i}
b = []

a.each do |v|
  c = b.select{|ary| ary[-1] < v}
  if c.empty?
    b << [v]
  else
    d = c.sort_by{|ary| ary[-1]}[-1]
    d << v
  end
end

puts b.size