Əks-sədalı permutasiya

Giriş

Birinci sətirdə bir tam ədəd $n$ verilir (1 \le n \le 2 \cdot 10^5).

İkinci sətirdə $n$ tam ədəd b_1,b_2,\ldots,b_n (0 \le b_i \le n) verilir.

Çıxış

Əgər düzgün permutasiya mövcuddursa, $n$ tam ədəd p_1,p_2,\ldots,p_n çap edin.

Əks halda, -1 çap edin.

Əgər bir neçə düzgün permutasiya varsa, onlardan istənilən birini çap edin.

Nümunələr

Qeyd

İkinci nümunədə

permutasiyası uyğundur, çünki onun modul $4$ üzrə prefiks hasilləri

qiymətlərinə bərabərdir.

Bal hesablama

1. Alt tapşırıq $1$ ($15$ xal): n \le 8.

2. Alt tapşırıq $2$ ($25$ xal): n \le 100.

3. Alt tapşırıq $3$ ($40$ xal): n+1 sadə ədəddir.

4. Alt tapşırıq $4$ ($60$ xal): n \le 5000.

5. Alt tapşırıq $5$ ($80$ xal): hər bir $i$ üçün b_i>0.

6. Alt tapşırıq $6$ ($180$ xal): Əlavə məhdudiyyət yoxdur.