最长递增子序列

给定一个整数数组 nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

第一行一个整数 n，表示数组长度。第二行 n 个整数，表示数组元素。

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

可以用动态规划或二分查找优化。