题目描述 登山队按顺序排成一列，每个人有一个身高。队长想选出一支子队伍（保持原顺序），使身高严格递增，且人数尽量多。 输出最多能选多少人。 输入格式 第一行，一个整数 $n$。 第二行，$n$ 个整数，用空格分隔。 输出格式 一行，一个整数，表示最长严格上升子序列的长度。 数据范围 $$1 \le n \le 10^5,\ 1 \le x_i \le 10^9$$