最长递增子序列

输入描述:

输出两行，第一行包括一个正整数n（n<=100000），代表数组长度。第二行包括n个整数，代表数组arr 。

输出描述:

输出一行。代表你求出的最长的递增子序列。

备注:

时间复杂度，空间复杂度。