eolymp
Competitions

Set + Multiset

Наибольшее среднее

На доске выписаны n целых чисел. Все они пронумерованы от 1 до n. Разрешается выбрать два произвольных числа, вытереть оба с доски и написать новое число, равное их среднему арифметическому. Новое число получает номер n + 1. После этого снова выбираются два числа и вместо них записывается их среднее арифметическое, которому дается номер n + 2 и т.д. Так продолжается до тех пор, пока на доске не останется только одно число. Чем больше будет это число, тем более успешной считается последовательность действий.

Определите порядок действий, который приводит к максимально возможному числу в конце.

Входные данные

В первой строке записано целое число n (1n105). Во второй строке задаются n целых чисел, которые были первоначально записаны на доске. Все числа лежат в диапазоне от -10000 до 10000.

Выходные данные

Выведите n - 1 строку, в каждой из которых должны быть записаны по два целых числа, определяющие номера тех чисел, которые выбираются на соответствующем шаге.

Time limit 1 second
Memory limit 64 MiB
Input example #1
3
7 2 4
Output example #1
2 3
1 4
Author Неспирный В.Н.