题目描述

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\ldots,a_n$ ，请找出它的最长不下降子序列，输出长度和任意一组方案。

即选出下标 $1\le i_1<i_2<\cdots<i_k\le n$ ，使得

a_{i_1}\le a_{i_2}\le\cdots\le a_{i_k}

并使 $k$ 尽可能大。子序列可以不连续，但必须保持原序列中的先后顺序。

输入格式

第一行输入一个整数 $n$ 。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$ 。

第一行输出一个整数 $k$ ，表示最长不下降子序列的长度。

第二行输出 $k$ 个整数，表示你选出的子序列的数值，而不是下标。

若有多组最优方案，输出任意一组均可。

6
3 1 2 2 5 4

4
1 2 2 4

选取原序列第 $2,3,4,6$ 个数，得到 1 2 2 4，长度为 $4$ 。

输出 1 2 2 5 也是正确方案。注意，相等的数可以连续选入。

5
-1 -3 -5 -7 -9

1
-5

序列严格下降，最长不下降子序列的长度为 $1$ ，选取任意一个数均可。

对于所有数据， $1\le n\le200000$ ， $-10^9\le a_i\le10^9$ 。

各组独立计分，只有通过一组内的所有测试点，才能获得该组分数。