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