问题 AR: 最长上升子序列2

给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。

输入格式
第一行包含整数N。

第二行包含N个整数，表示完整序列。

输出格式
输出一个整数，表示最大长度。

数据范围
1≤N≤100000，
−109≤数列中的数≤109

输入的第一行是序列的长度N(1≤N≤100000)。第二行给出序列中的N个整数，这些整数的取值范围都在−109≤数列中的数≤10⁹ 。

最长上升子序列的长度。