← 返回题目列表

Codeforces · 381/B

B. 塞雷贾和楼梯

中文机器翻译题面 查看原题

Sereja 非常喜欢整数序列。他特别喜欢楼梯。

序列 a1, a2, ..., a|a| (|a| 是序列的长度)如果存在索引 i (1 ≤ i ≤ |a|) 且满足以下条件,则为楼梯:

a1 < a2 < ... < ai - 1 < ai > ai + 1 > ... > a|a| - 1 > a|a|。

例如,序列 [1, 2, 3, 2] 和 [4, 2] 是楼梯,序列 [3, 1, 2] 不是。

Sereja 有 m 张带有数字的卡片。他想将一些卡片排成一排放在桌子上以获得楼梯顺序。他最多可以在桌上放多少张牌?

输入

第一行包含整数 m (1 ≤ m ≤ 105) — Sereja 的牌数。第二行包含 m 个整数 bi (1 ≤ bi ≤ 5000) — Sereja 卡片上的数字。

输出

在第一行打印您可以放在桌子上的卡片数量。在第二行中打印生成的楼梯。

示例

输入 #1

5
1 2 3 4 5

输出 #1

5
5 4 3 2 1

输入 #2

6
1 1 2 2 3 3

输出 #2

5
1 2 3 2 1