468. Игра Максима

Не решаласьЛёгкая

Программист Максим написал игру, в которой игрок на пути к пещере с кладом встречает n других охотников за сокровищами и должен с каждым сыграть в «Камень, ножницы, бумага». При этом путь к пещере, от которого зависит порядок выбора соперника, определяется игроком. Игрок и каждый из соперников имеют определённый уровень. Изначально игрок имеет первый уровень. Если уровень игрока больше уровня соперника или равен ему, игрок побеждает соперника и повышает свой уровень на один. В противном случае игрок погибает. При этом если текущий уровень игрока больше уровня соперника менее чем в два раза, то в этом соревновании игрок получает одно штрафное очко. Если игрок получит три штрафных очка, то он теряет уровень, при этом счётчик штрафных очков сбрасывается. Чтобы не расстраивать своих игроков, Максим хочет предварительно понять, существует ли способ пройти игру, и, если есть хотя бы один способ, узнать его. Для этого Максим сгенерировал карту игры со всеми соперниками, которые встречаются игроку в гонке за сокровищами.

Формат ввода

В первой строке содержится единственное число n105n \le 10^5 — количество соперников. Во второй строке находится ровно nn чисел, уровень очередного соперника 0ai1060 \le a_{i} \le 10^6.

Формат вывода

Выведите Impossible, если игру невозможно пройти. В противном случае выведите в первой строке Possible и в следующей строке ровно nn чисел от 11 до nn — порядок в котором игрок должен встречаться с соперниками. Последовательностей прохождения может быть несколько — в задаче требуется вывести любую приводящую к победе.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3
1 1 1
Вывод
Possible
1 2 3 

Пример 2

Ввод
3
7 1 5
Вывод
Impossible

Теги

Нужно войти, чтобы отправить решение.Войти