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

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

1 секунда
64 мегабайта
Very easy

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

Ваша задача — определить последовательность действий, которая приведёт к наибольшему возможному финальному числу.

Input

Первая строка содержит одно целое число (1 \leq n \leq 10^5). Во второй строке содержатся целых чисел, изначально написанных на доске. Каждый из них находится в диапазоне от до .

Output

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

Examples

Example 1

Loading
Loading