卡片

题目背景

我的回合,抽卡!

问题描述

给 \(n\) 张卡片( \(n\) 为偶数),卡片有权值,让你分成 \(n\over 2\) 组,每组两张,要求每组的权值和都相等。

输入格式

输入的第一行包含一个整数 \(n\)(\(2\le n \le100000\) 且为偶数)。 输入的第二行包含 \(n\) 个数 \(a[1],a[2],\cdots ,a[n]\)( \(0\le a[i]\le 10^9\)),代表卡片的权值。

输出格式

如果没有方法分,输出“-1”;

如果有方法分,输出一种分法。

具体的,输出 \(n\over 2\) 行,每行 \(2\) 个数,代表一组数。

样例

样例输入 1

6
1 5 7 4 4 3

样例输出 1

1 3 6 2 4 5

样例输入 2

4
10 10 10 10  

样例输出 2

1 2 3 4

数据范围

测试点编号 数据限制
1-4 \(n\le1000\)
5-6 \(n\le 100000,0\le a[i]\le 1 \)
7-10 \(n\le 100000\)

时空限制

\(1\mathrm s,512\mathrm{MiB}\)

信息

ID
1002
难度
9
分类
(无)
标签
(无)
递交数
4
已通过
2
通过率
50%
被复制
1
上传者