← 返回题目列表

Codeforces · 300/A

A. 数组

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

Vitaly 有一个由 n 个不同整数组成的数组。 Vitaly 想要将该数组分为三个非空集合,因此满足以下条件:

1. 第一组中所有数字的乘积小于零 ( < 0)。
2. 第二组中所有数字的乘积大于零 ( > 0)。
3. 第三组中所有数字的乘积等于零。
4. 初始数组中的每个数字必须恰好出现在一组中。

帮助维塔利。除给定数组。

输入

输入的第一行包含整数 n (3 ≤ n ≤ 100)。第二行包含 n 个空格分隔的不同整数 a1, a2, ..., an (|ai| ≤ 103) — 数组元素。

输出

在第一行中打印整数 n1 (n1 > 0) — 第一个集合中的元素数量。然后打印 n1 个数字——到达第一组的元素。

在下一行中打印整数 n2 (n2 > 0) — 第二组中的元素数量。然后打印 n2 个数字——进入第二组的元素。

在下一行中打印整数 n3 (n3 > 0) — 第三组中的元素数量。然后打印 n3 个数字——到达第三组的元素。

打印的套装必须满足所描述的条件。保证解存在。如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

3
-1 2 0

输出 #1

1 -1
1 2
1 0

输入 #2

4
-1 -2 -3 0

输出 #2

1 -1
2 -3 -2
1 0