← 返回题目列表

Codeforces · 140/C

C. 新年雪人

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

细心的杰拉尔德摆好桌子,关心的亚历山大寄明信片,谢尔盖则堆雪人。每个表演者应该由三个雪球组成:一个大雪球、一个中雪球和一个小雪球。谢尔盖的双胞胎帮助了他:他们已经制作了 n 个半径等于 r1、r2、...、rn 的雪球。要堆雪人,需要任意三个半径两两不同的雪球。例如,半径为 1、2 和 3 的球可以用来堆雪人,但半径为 2、2、3 或 2、2、2 的球则不能。帮助谢尔盖和他的双胞胎确定他们可以用这些雪球堆出的雪人的最大数量。

输入

第一行包含整数 n (1 ≤ n ≤ 105) — 雪球的数量。下一行包含 n 个整数 — 球的半径 r1, r2, ..., rn (1 ≤ ri ≤ 109)。球的半径可以重合。

输出

在第一行打印一个数字 k — 雪人的最大数量。接下来的 k 行应包含雪人的描述。每个雪人的描述应由三个空格分隔的数字组成:大球半径、中球半径和小球半径。允许以任何顺序打印雪人。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

7
1 2 3 4 5 6 7

输出 #1

2
3 2 1
6 5 4

输入 #2

3
2 2 3

输出 #2

0