题目描述

黑板上写着 $N$ 个整数，$A_1, A_2, ..., A_N$。

我们将重复以下操作 $N-1$ 次，以便在黑板上只剩下一个整数。

• 选择黑板上的两个整数 $x$ 和 $y$，擦除这两个整数。然后，写入一个新的整数 $x-y$。

找出黑板上最终整数的最大可能值，并给出使最终整数最大化的操作序列。

约束条件

• $2 \\leq N \\leq 10^5$
• $\-10^4 \\leq A_i \\leq 10^4$
• 输入中的所有值均为整数。

输入

输入从标准输入读取，格式如下：

$N$ $A_1$ $A_2$ $...$ $A_N$

输出

以以下格式打印黑板上最终整数的最大可能值 $M$，以及最大化最终整数的操作序列 $x_i, y_i$。

这里，$x_i$ 和 $y_i$ 分别表示第 $i$ 次操作选择的整数 $x$ 和 $y$。

如果有多个操作序列可以使最终整数最大化，则接受任意一个。

$M$ $x_1$ $y_1$ $:$ $x_{N-1}$ $y_{N-1}$

示例输入 1

3
1 -1 2

示例输出 1

4
-1 1
2 -2

如果我们在第一次操作中选择 $x = -1$ 和 $y = 1$，黑板上的整数集合变为 $(-2, 2)$。

然后，在第二次操作中选择 $x = 2$ 和 $y = -2$，黑板上的整数集合变为 $(4)$。

在这种情况下，我们得到 $4$ 作为最终整数。我们无法得到更大的整数，因此答案是 $4$。

示例输入 2

3
1 1 1

示例输出 2

1
1 1
1 0