梅花桩的最多步数

import bisect
def meihuazhaung():
	while True:
		try:
			a, b = int(input()), map(int, input().split())
			q = []
			for v in b:
				pos = bisect.bisect_left(q, v)
				if pos == len(q):
					q.append(v)
				else:
					q[pos] = v
			print(len(q))
		except:
			break
meihuazhaung()