h1. Cerinta

Fiind dat numarul $N$ de pitici si pe rand cate un pitic, in ordinea in care se afla acum (ei au apucat sa se alinieze in sir indian si apoi si-au dat seama ca unii dintre ei au anumite pretentii), trebuie sa gasiti o asezare posibila care respecta toate restrictiile de mai sus. Mai mult decat atat, putem sa-i atribuim fiecarui pitic un numar natural in functie de pozitia pe care se afla in sir, mai precis piticului de pe pozitia $1$ i se atribuie numarul $1$, piticului de pe pozitia $2$ i se atribuie numarul $2$ si asa mai departe... Se cere ca sirul de valori atribuite fiecarui pitic, obtinut dupa reasezarea acestora, sa fie minim lexicografic. Se mai stie ca primul pitic este de culoare $G$ si nu se afla printre piticii initiali si mai mult decat atat nu are nicio pretentie.

Fiind dat numarul $N$ de pitici si pe rand cate un pitic, in ordinea in care se afla acum (ei au apucat sa se alinieze in sir indian si apoi si-au dat seama ca unii dintre ei au anumite pretentii), trebuie sa gasiti o asezare posibila care respecta toate restrictiile de mai sus. Mai mult decat atat, putem sa-i atribuim fiecarui pitic un numar natural in functie de pozitia pe care se afla in sir, mai precis piticului de pe pozitia $1$ i se atribuie numarul $1$, piticului de pe pozitia $2$ i se atribuie numarul $2$ si asa mai departe... Se cere ca sirul de valori atribuite fiecarui pitic obtinut dupa reasezarea acestora sa fie minim lexicografic. Se mai stie ca primul pitic este de culoare $G$ si nu se afla printre piticii initiali si mai mult decat atat nu are nicio pretentie.

h2. Date de intrare