给你一个正整数序列，要求求出其中的最大递增子序列长度。(例如：1 3 4 9 8 5 7 6 10的最大递增子序列为:1 3 4 5 6 10或1 3 4 5 7 10)

多组数据测试，每组数据第一行输入一个数n，代表要求n个正整数的最大子序列。

接下来一行输入n个正整数，代表需要求最大子序列长度的正整数序列。

每组测试数据输出一行，代表最大子序列长度。