Każdą permutację A = (a₁, ..,a_n) liczb 1, ... , n można zakodować za pomocą ciągu B = (b₁, ..,b_n), w którym b_i jest równe liczbie wszystkich a_j takich, że: (j < i oraz a_j > a_i), dla każdego i = 1,...,n.

Przykład

Zadanie

• wczytuje z pliku tekstowego KOD.IN długość n i kolejne wyrazy ciągu liczb B,
• sprawdza, czy jest on kodem jakiejś permutacji liczb 1,..., n,
• jeżeli tak, to znajduje tę permutację i zapisuje ją w pliku tekstowym KOD.OUT,
• w przeciwnym przypadku zapisuje w pliku KOD.OUT jedno słowo NIE.

Wejście

• W pierwszym wierszu pliku tekstowego KOD.IN jest zapisana dodatnia liczba całkowita n <= 30000. Jest to liczba wyrazów ciągu B.
• W każdym z kolejnych n wierszy jest zapisana jedna liczba całkowita nieujemna nie większa niż 30000. Jest to kolejny wyraz ciągu B.

Wyjście

• w każdym z kolejnych n wierszy jeden wyraz permutacji A, której kodem jest dany ciąg B, zapisany w pliku KOD.IN
• jedno słowo NIE, jeśli ciąg B nie jest kodem żadnej permutacji.

Przykłady

7
0
0
1
0
2
0
4

w pliku KOD.OUT należy zapisać:

1
5
2
6
4
7
3

Dla pliku KOD.IN:

4
0
2
0
0

w pliku KOD.OUT należy zapisać:

NIE

Twój program powinien szukać pliku KOD.IN w katalogu bieżącym i tworzyć plik KOD.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę KOD.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonywalnej powinien być zapisany w pliku KOD.EXE.