Задача про сражения с монстрами

Помогите решить задачу. Пожалуйста.

Игроку предстоит сразится с n монстрами. При этом порядок сражения определяется игроком. Игрок и каждый из монстров имеют определенный уровень. Изначально игрок имеет первый уровень. Если уровень игрока больше или равен уровню монстра, игрок побеждает монстра и повышает свой уровень на один. В противном случае игрок погибает. При этом если текущий уровень игрока больше уровня монстра менее чем в два раза, то в этом бою игрок получает одно ранение. Если игрок получит три ранения, то он теряет уровень, при этом счетчик ранений сбрасывается. Антон сгенерировал карту с монстрами, чтобы не расстраивать своих игроков, он хочет предварительно понять, существует ли способ пройти игру. И если есть, хотя бы один способ узнать его.

Вввод

В первой строке содержится единственное число n ≤ 10 в 5-ой степени количество монстров. Во второй строке находится ровно n чисел, уровень очередного монстра a[i] ≤ 10 в 6-ой степени.

Вывод.

Выведите «Impossible» если игру не возможно пройти, в противном случае выведите «Possible» в первой строке. И в следующей строке ровно n чисел от 1 до n, порядок в котором должен проходить монстров игрок. Заметим что последовательностей прохождения может быть несколько, в задаче требуется вывести любую приводящую к победе.