Tərsinə inversiya - 2

İnversiya cədvəli A = (a_1, a_2, \ldots, a_n) permutasiyası üçün \{1, 2, \ldots, N\} ədədlərinin massiv X = (x_i)_{1 \leq i \leq N}-dır. Bu massivdə $i$-ci yerdə $i$-dən böyük, lakin $i$-dən solda duran elementlərin sayı göstərilir, yəni x_i — j' < j, a_{j'} > a_j = i şərtini ödəyən j'-lərin sayıdır.

Məsələn, (2, 5, 1, 3, 4) permutasiyası üçün inversiya cədvəli (2, 0, 1, 1, 0)-dır, (6, 1, 3, 7, 5, 4, 2) permutasiyası üçün (1, 5, 1, 3, 2, 0, 0)-dır.

$A$ permutasiyasına tərs permutasiya A^{-1} elə bir permutasiyadır ki, A^{-1}-də $i$-ci yerdə $A$ permutasiyasında $i$-yə bərabər elementin durduğu yerin nömrəsi göstərilir.

Məsələn, (2, 5, 1, 3, 4) permutasiyası üçün tərs permutasiya (3, 1, 4, 5, 2)-dir (çünki $1$ üçüncü yerdə, $2$ birinci, $3$ dördüncü, $4$ beşinci, $5$ isə ikinci yerdədir), (2, 7, 3, 6, 5, 1, 4) üçün isə (6, 1, 3, 7, 5, 4, 2)-dir.

Sizin vəzifəniz — permutasiyanın inversiya cədvəli $A$ verildikdə tərs permutasiyanın inversiya cədvəlini A^{-1} hesablamaqdır.