AT_diverta2019_2_c.Successive Subtraction

黑板上写有 $A_1,\ A_2,\ ...,\ A_N$ 共 $N$ 个整数。

你需要重复以下操作 $N-1$ 次，使得黑板上最终只剩下一个整数。

• 选择两个整数 $x,\ y$，将它们从黑板上擦去，并写上一个新的整数 $x-y$。

请你求出作为最后仅剩的整数时可能取得的最大值，以及实现该最大值的操作序列。

输入以如下格式从标准输入读入。

$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_2\ y_2$
$\vdots$
$x_{N-1}\ y_{N-1}$

限制条件

• $2 \leq N \leq 10^5$
• $-10^4 \leq A_i \leq 10^4$
• 输入均为整数

样例解释 1

第一次操作选择 $x=-1$，$y=1$，则黑板上的整数变为 $(-2,\ 2)$。第二次操作选择 $x=2$，$y=-2$，则黑板上的整数变为 $(4)$。因此，最后只剩下 $4$，且不可能剩下大于等于 $5$ 的整数，所以 $4$ 是最大值。

由 ChatGPT 4.1 翻译