设有由 $n$ 个不相同的整数组成的数列,记为: $a(1)、a(2)、……、a(n)$ 且 $a(i)!=a(j) (i!=j)$
例如 $3,18,7,14,10,12,23,41,16,24$。若存在 $i1<i2<i3< \dots < ie$ 且有 $a(i1)\leq a(i2) \leq … \leq a(ie)$ 则称为长度为 $e$ 的不下降序列。
如上例中 $3,18,23,24$ 就是一个长度为 $4$ 的不下降序列,同时也有 $3,7,10,12,16,24$ 长度为 $6$ 的不下降序列。
程序要求,当原数列给出之后,求出最长的不下降序列。