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