Найбільше середнє#1477
На дошці записані цілих чисел, кожне з яких має мітку від до . Ви можете вибрати будь-які два числа, стерти їх і замінити новим числом — їхньою середньою арифметичною. Це нове число отримує мітку n + 1. Ви повторюєте цей процес: вибираєте два числа, обчислюєте їхнє середнє, замінюєте їх новим числом із міткою n + 2 і так далі. Процес триває, доки на дошці не залишиться лише одне число. Мета — максимізувати значення цього фінального числа.
Ваше завдання — визначити послідовність дій, яка призведе до найбільшого можливого значення підсумкового числа.
У першому рядку задано одне ціле число (1 \leq n \leq 10^5). У другому рядку розташовані цілих чисел, які спочатку написані на дошці. Кожне число знаходиться у межах від до .
Виведіть n - 1 рядок, у кожному з яких міститься по два цілих числа, розділених пробілом. Ці числа — мітки вибраних на кожному кроці чисел.
Приклад 1