说明

有由n个不相同的整数组成的数列，记为a(1)、a(2)、...a(n),当i!=j时，a(i)!=a(j)。若存在i1 < i2 < i3 < ... < ie,且有a(i1) <= a(i2) <= ... < =a(ie), 则称为长度为e的不下降序列。如 3，18，7，14，10，12，23，41，16，24 则有3，18，23，24是一个长度为4的不下降子序列 3，7，10，12，23，24是长度为6的不下降子序列。现要求你求最长的不下降子序列。

        如果存在多个长度相同的序列，则输出最靠前的那个序列，如题中这组数据存在两个长度为6的序列，其中子序列：3，7，10，12，23，41长度同样为6，并且位置靠前，因此是这组数据的问题解。

输入格式

输入多个整数 （1 <= n <= 1000)

'输出格式

输入数据 1

300 250 275 252 200 138 245

输出数据 1

max=2
250 275

提示