问题描述

给定 N 个数，求其最长上升子序列的长度。(N<=1000000)

输入格式lis.in

第一行 N；以下若干行，每行（除最后一行外）50个数，总共 N 个数。

输出格式lis.out

一个整数，即最长上升子序列的长度。

输入样例

7
7 3 8 4 6 1 5

输出样例

3