最长上升子序列1（lis）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
给定 N 个数，求其最长上升子序列的长度。(N<=1000000)
输入格式lis.in
第一行 N；以下若干行，每行（除最后一行外）50个数，总共 N 个数。
输出格式lis.out
一个整数，即最长上升子序列的长度。
输入样例
7
7 3 8 4 6 1 5
输出样例
3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定 N 个数，求其最长上升子序列的长度。(N<=1000000)
第一行 N；以下若干行，每行（除最后一行外）50个数，总共 N 个数。
一个整数，即最长上升子序列的长度。
7
7 3 8 4 6 1 5
3