设有由 nnn 个不相同的整数组成的数列，记为：a1,a2,...,ana_{1},a_{2},...,a_{n} a1,a2,...,an，例如 3,18,7,14,10,12,23,41,16,243,18,7,14,10,12,23,41,16,243,18,7,14,10,12,23,41,16,24。若存在 i1<i2<i3<⋯<iei_1<i_2<i_3< \cdots < i_ei1<i2<i3<⋯<ie 且有 ai1<ai2<⋯<aiea_{i_1}<a_{i_2}<\cdots <a_{i_e}ai1<ai2<⋯<aie 则称为长度为 eee 的不下降序列。如上例中 3,18,23,243,18,23,243,18,23,24 就是一个长度为 444 的不下降序列，同时也有 3,7,10,12,16,243,7,10,12,16,243,7,10,12,16,24 长度为 666 的不下降序列。程序要求，当原数列给出之后，求出最长的不下降序列。
第一行为 nn n，表示 nnn 个数
微信直接扫码登录
使用经过邮箱注册的账号密码登录
