### 问题描述 小美写了一个数字串，你需要帮她找出其中的最长上升子序列(严格单调上升)。 ### 输入格式 第一行一个正整数 $n$ ，表示数字串长度。 第二行为 $n$ 个整数，表示数字串的内容。 ### 输出格式 一行一个整数，表示最长上升子序列的长度 ### 样例输入 ``` 12 18 4 7 5 6 4 17 19 21 17 7 13 ``` ### 样例输出 ``` 6 ``` ### 评测数据范围 对于 $100\\%$ 的数据，满足 $1 \le n \le 1000, 1 \le 数字 \le 10000$ 。