输入描述:

第一行，一个整数n (2<=n<=50000)，表示序列的长度

第二行，有n个整数 (-10^9 <= S[i] <= 10^9)，表示这个序列

输出描述:

输出一个整数，表示最长递增子序列的长度

备注:

样例解释 子序列为 0 5 7 8