查找最长的上升子序列 ### 题目描述 实现一个算法查找一个无序整数数组最长的上升子序列。上升子序列的介绍如下： - 对于由数字组成的序列，如果某个子序列后面的数字比前面的数字都大，那么这个子序列就是上升子序列。 - 最长上升序列不一定是连续的，例如对于数组 [3, 4, -1, 0, 6, 1, 3]，最长的上升子序列为 [-1, 0, 1, 3]。 ### 输入描述 第一行为数字 $N\ (1 \leq N \leq 1000)$,表示数组序列的长度。 第二行为数组序列的元素，大小均为-100 ~ 100。 ### 输出描述 输出一行，为最长的上升子序列。 ### 输入输出样例 #### 示例 > 输入 ```txt 7 3 4 -1 0 6 1 3 ``` > 输出 ```txt -1 0 1 3 ```