#8847. 整齐树木 普及−

小 家门前有一排 棵高度不相同的树。他想找出连续单调（上升或下降）的树木数量最多的一段，并输出这段区间的长度以及树的高度序列。

如果存在多个长度相同的区间：

• 优先输出单调上升的区间。

• 如果上升区间内有相同的，则输出字典序最小的区间。

• 如果下降区间内有相同的，则输出字典序最大的区间。

你的任务是帮助小 完成这个任务。

第一行输入一个整数 ，表示树的数量。

第二行输入 个整数，表示每棵树的高度。

输出两行：

第一行输出一个整数，表示连续单调区间的最大长度。

第二行输出这段区间内的树的高度，以空格分隔。

样例输入

7
120 30 40 80 50 80 20

样例输出

3
30 40 80