数组元素 a[0]至a[n-1]依次存放着n个不重复的正整数。现要在数组a中按顺序找出一组升序子序列,可以是不连续,但要求长度最长(若有多个长度相等的最长子序列时,输出第一个,即下标字典序最小的)。例如:数组a的值为[2,11,4,13,5,17],其中最长的升序子序列是[2,11,13,17]。
数组元素 a[0]至a[n-1]依次存放着n个不重复的正整数。现要在数组a中按顺序找出一组升序子序列,可以是不连续,但要求长度最长(若有多个长度相等的最长子序列时,输出第一个,即下标字典序最小的)。例如:数组a的值为[2,11,4,13,5,17],其中最长的升序子序列是[2,11,13,17]。
第一行包含一个整数n,表示接下来a数组的大小(n<=1000)
第二行包含n个整数,表示数组a
所有数据均在int范围内
长度最长的子序列
6 2 11 4 13 5 17
2 11 13 17