🐰😺📈 兔猫信奥学院的递增子序列探险 📈😺🐰

在信奥学院的算法试炼场，加菲老师对小兔和小猫提出了新的挑战：“给你一组隐藏着宝藏的数字阵列 nums，请你们寻找一条严格递增的子序列，让宝藏顺序不断升级，并求出这条路线能走多长——也就是最长严格递增子序列的长度。”

输入格式

第一行包含整数 n，表示数组长度。
第二行包含 n 个整数 nums[i]，用空格分隔。

• $1 \le n \le 10000$
• $-10^4 \le nums[i] \le 10^4$

输出格式

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

样例 1

8
10 9 2 5 3 7 101 18

4

• 解释：最长递增子序列为 $[2,3,7,101]$，长度为 $4$。

样例 2

6
0 1 0 3 2 3

4

样例 3

7
7 7 7 7 7 7 7

1