← 返回题目列表

Codeforces · 701/A

A. 卡

中文机器翻译题面 查看原题

牌中有 n 张牌(n 是偶数)。每张卡片上都写有一个正整数。 n/2 人将玩新的纸牌游戏。游戏开始时,每个玩家都会得到两张牌,每张牌都只给一个玩家。

找到分配卡片的方式,使得每个玩家的卡片上写的值的总和相等。保证它总是可能的。

输入

输入的第一行包含整数 n (2 ≤ n ≤ 100) — 这副牌中的牌数。保证n是偶数。

第二行包含 n 个正整数 a1, a2, ..., an (1 ≤ ai ≤ 100) 的序列,其中 ai 等于第 i 张卡上写的数字。

输出

打印n/2对整数,第i对表示应该给第i个玩家的牌。每张牌都应该发给一位玩家。卡片按照它们在输入中出现的顺序进行编号。

保证解存在。如果有多个正确答案,您可以打印其中任何一个。

示例

输入 #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

注意

在第一个示例中,卡片的分配方式是每个玩家的卡片上写的数字总和等于 8。

在第二个示例中,所有值 ai 都相等。因此,任何分布都是可以接受的。