eolymp
Задачи

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

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
7 2 4
Выходные данные #1
2 3
1 4
Автор Неспирный В.Н.