>>612
それなら簡単じゃね?
前から貪欲に単調増加数列とったのと後ろから貪欲に単調増加列とったのくっつければいいだけ