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 翻译