卡片
题目背景
我的回合,抽卡!
问题描述
给 \(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
 - 上传者