设有由n(1≤n≤200)个不相同的整数组成的数列b[1]、b[2]、……、b[n]且b[i]≠b[j](i≠j),
若存在i1<i2<i3<…<ie (i1,i2..ie 元素 b[i] 表示序列中的位置) 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的上升序列。
程序要求,当原数列出之后,求出最长的上升序列。
例如 序列2 1 4 5 3 , 2 4 5是长度为3的上升子序列。
例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。例中13,16,18,19,21,22,63就是一个长度为7的上升子列,同时也有7 ,9,16,18,19,21,22,63组成的长度为8的上升序列。
第一行为n,第二行为用空格隔开的n个整数。
输出 该输入序列的最长上升子序列的长度
14
13 7 9 16 38 24 37 18 44 19 21 22 63 15
max=8