Бойові монстри#11630
Емма щойно відкрила для себе нову карткову гру під назвою Гвінт: гра чаклуна. Є два типи карт: карти монстрів і карти заклять. Карти монстрів використовуються для набору балів, а карти заклять зазвичай взаємодіють із монстрами певним чином.
На кожній карті монстра вказане ціле число — сила монстра. Монстри можуть битися один з одним, і під час цих битв сила монстра є одночасно і його міццю, і здоров’ям. Монстри по черзі наносять удари, поки один із них не загине. Коли монстр б’є монстра , втрачає силу, рівну силі . Навпаки, якщо б’є , втрачає силу, рівну силі (див. приклад нижче). Це триває до тих пір, поки у одного з двох монстрів сила не стане рівною нулю або меншою — тоді монстр вважається загиблим.
Бій між монстрами і , котрі починають із силами і відповідно. б’є першим. перемагає з залишковою силою .
Одна з найулюбленіших карт Емми у грі — закляття Бій! (Fight!), на якому написано:
Обери двох монстрів. Вони б’ються до смерті. Якщо у того, що вижив, залишилася рівно сила, поверни цю карту собі в руку.
Звісно, Емма хоче грати якомога ефективніше, обираючи таких двох монстрів, щоб Бій! повернувся до неї в руку. Але на полі часто багато монстрів, тож це дуже довго перевіряти вручну. Чи допоможеш ти їй знайти таку пару монстрів, щоб вона змогла повернути карту?
Перший рядок містить ціле число n~(2 \le n \le 10^5) — кількість монстрів.
Другий рядок містить цілих чисел m_1, ..., m_n~(1 \le m_i \le 10^6), які задають силу кожного монстра.
Якщо не існує пари монстрів, яку може вибрати Емма, виведіть impossible.
Інакше виведіть два різних числа i, j~(1 \le i, j \le n) — індекси монстрів, де — індекс монстра, що починає бій, а — індекс іншого монстра. Якщо існує кілька розв’язків, дозволено вивести будь-який із них.
Приклад 1
Приклад 2
Приклад 3