链接: https://cses.fi/problemset/task/3159

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个包含 $n$ 个整数的数组。你将对该数组进行 $n-1$ 次操作。

一次操作中，你从数组中选出两个数 $a$ 和 $b$，将它们从数组中删除，并向数组中加入 $|a - b|$。

你的任务是找到一组操作序列，使得最后数组中剩下的数为 0。

输入

第一行包含一个整数 $n$：数组长度。

第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$：数组的内容。

输出

输出 $n-1$ 行，每行包含两个整数 $a$ 和 $b$：每次操作选出的两个数。你可以输出任意合法解。

如果无解，只输出 $-1$。

数据范围

$2 \le n \le 1000$ $1 \le x_i \le 1000$

样例输入

5
2 7 4 12 1

样例输出

2 12
7 10
4 1
3 3