Kupi

Zadatak: Obnova sekvence

Data vam je sekvenca cijelih brojeva a_1, a_2, \ldots, a_n. Neki od tih brojeva mogu nedostajati i zamijenjeni su sa $-1$. Vaš zadatak je obnoviti ovu sekvencu, pridržavajući se sljedećih uvjeta:

1. Ako je a_i = -1, taj broj se može zamijeniti bilo kojim cijelim brojem.

2. Obnovljena sekvenca mora biti strogo rastuća, tj. a_1 < a_2 < \ldots < a_n.

Ulazni podaci:

• Prvi broj $n$ (1 \leq n \leq 1000) — dužina sekvence.

• Drugi red sadrži $n$ cijelih brojeva a_1, a_2, \ldots, a_n (-1 \leq a_i \leq 10^9).

Izlazni podaci:

• Ispišite obnovljenu sekvencu cijelih brojeva koja je strogo rastuća. Ako postoji više mogućih rješenja, ispišite bilo koje od njih. Ako je nemoguće obnoviti sekvencu, ispišite "Nemoguće".

Primjer:

Ulazni podaci:

5
-1 2 -1 4 -1

Izlazni podaci:

1 2 3 4 5

Ulazni podaci:

3
3 -1 2

Izlazni podaci:

Nemoguće