给你一个数字序列，来找最长不下降序列。
比如 。
当只取一个不下降序列时，最长的序列为六个，其为 。
当可以取两个不下降序列时，一共可以取走九个数字。你可以第一次取走 ，第二次取走 。
当可以取三个不下降序列，最多可以取走 个数字。第一次取走 ，第二次取走 ，第三次取走 。
第一行给出数字 ，下面 个数字。
输出只取一次不下降序列时，最多拿走多少个。
输出只取二次不下降序列时，最多拿走多少个。
输出只取三次不下降序列时，最多拿走多少个。
12 1 3 4 2 3 4 1 2 2 3 3 2
6 9 12
对于 的数据，， 序列中的每个数 。
