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