Replace with Difference

题目描述

给你一个由 n 个整数组成的数组。你将对数组执行 n-1 次操作。 在一次操作中，你将从数组中选择两个数 a 和 b，把它们都从数组中删除并把 |a - b| 加入数组。 你的任务是找到一系列操作，使数组中最后剩下的数为 0。

输入格式

第一行有一个整数 n：数组的长度。 下一行有 n 个整数 x_1, x_2,$\dots$, x_n：数组的内容。

输出格式

输出 n-1 行，每行包含两个整数 a 和 b：操作中选择的两个数。你可以输出任意一个有效的解。 如果不存在解，只输出 -1。

5
2 7 4 12 1

2 12
7 10
4 1
3 3

提示

$2 \le n \le 1000$ $1 \le x_i \le 1000$ 样例解释：数组的变化如下：

标签: CSES3159|附加题2

来源

CSES3159|附加题2