Купи

Задача: Відновлення послідовності

Вам надано послідовність цілих чисел $a_1,a_2,\dots ,a_n$. Деякі з цих чисел можуть бути відсутніми, і їх замінено на $-1$. Ваше завдання — відновити цю послідовність, дотримуючись наступних умов:

1. Якщо $a_i=-1$, то це число можна замінити на будь-яке ціле число.

2. Відновлена послідовність повинна бути строго зростаючою, тобто $a_1<a_2<\dots <a_n$.

Вхідні дані

• Перше число $n$ ($1\le n\le 1000$) — довжина послідовності.

• Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($-1\le a_i\le 10^9$).

5
-1 2 -1 4 -1

3
3 -1 2

Вихідні дані

• Виведіть відновлену послідовність цілих чисел, яка є строго зростаючою. Якщо існує кілька можливих рішень, виведіть будь-яке з них. Якщо відновити послідовність неможливо, виведіть "Неможливо".

Приклад:

1 2 3 4 5

Неможливо

Приклади