На дошці записано n цілих чисел.Усі вони пронумеровані від 1 до n. Можна вибрати два довільних числа, стерти ці числа з дошки та написати нове число, яке рівне їх середньому арифметичному. Нове число отримує номер n + 1. Після цього знову вибирають два числа і замість них записують їх середнє арифметичне, якому надається номер n + 2 і так далі. Процес продовжується до тих пір, поки на дошці не залишиться тільки одно число. Чим більше буде це число, тим більш успішною є послідовність дій.

Визначити порядок дій, який дає максимальне можливе число після їх завершення.

Вхідні дані

У першому рядку записано ціле число n (1 ≤ n ≤ 105). У другому рядку записано *n *цілих чисел, які були на початку записані на дошці. Усі числа належать діапазону від -10000 до 10000.

Вихідні дані

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