На доске записаны целых чисел, каждое из которых помечено меткой от до . Вы можете выбрать любые два числа, стереть их и заменить новым числом, равным их арифметическому среднему. Новое число получает метку n + 1. Этот процесс повторяется: выбираются два числа, вычисляется их среднее, они заменяются новым числом с меткой n + 2 и так далее. Так продолжается, пока на доске не останется только одно число. Ваша цель — максимизировать значение этого последнего числа.
Ваша задача — определить последовательность действий, которая приведёт к наибольшему возможному финальному числу.
Первая строка содержит одно целое число (1 \leq n \leq 10^5). Во второй строке содержатся целых чисел, изначально написанных на доске. Каждый из них находится в диапазоне от до .
Выведите n - 1 строку, в каждой из которых содержится два целых числа, разделённых пробелом. Эти числа обозначают метки выбранных на соответствующем шаге чисел.
Example 1