Tərsinə inversiya - 2
İnversiya cədvəli A=(a_1, a_2, ..., a_n) {1, 2, ..., N} ədədlərinin yerləşdirilməsi üçün X=(xi)_{1≤i≤N} massividir. Burada i-ci yerdə, i-dən solda duran, lakin i-dən böyük olan elementlərin sayı göstərilir. Yəni, xi = belə j'-lərin sayı ki, j' < j və a_{j'} > a_j = i.
Məsələn, (2, 5, 1, 3, 4) yerləşdirilməsi üçün inversiya cədvəli (2, 0, 1, 1, 0) olacaq. Digər tərəfdən, (6, 1, 3, 7, 5, 4, 2) yerləşdirilməsi üçün inversiya cədvəli (1, 5, 1, 3, 2, 0, 0) olacaq.
A yerləşdirilməsinə tərs yerləşdirilmə A^{-1} belə bir yerləşdirilmədir ki, A^{-1}-də i-ci yerdə, A yerləşdirilməsində i-yə bərabər elementin durduğu yerin nömrəsi göstərilir.
Məsələn, (2, 5, 1, 3, 4) yerləşdirilməsi üçün tərs yerləşdirilmə (3, 1, 4, 5, 2) olacaq (çünki 1 üçüncü yerdə, 2 birinci yerdə, 3 dördüncü yerdə, 4 beşinci yerdə, 5 isə ikinci yerdə durur). (2, 7, 3, 6, 5, 1, 4) yerləşdirilməsi üçün isə tərs yerləşdirilmə (6, 1, 3, 7, 5, 4, 2) olacaq.
Sizin vəzifəniz - yerləşdirilmənin inversiya cədvəli A üzrə tərs yerləşdirilmənin inversiya cədvəlini A^{-1} hesablamaqdır.
Giriş verilənləri
Fayl dəqiq N ədədindən ibarətdir, boşluqlar və sətir keçidləri ilə ayrılmış, yerləşdirilmənin inversiya cədvəlini A təyin edir. N ədədi 1 ilə 262144 arasında yerləşir.
Çıxış verilənləri
Tərs yerləşdirilmənin inversiya cədvəlini göstərən N tam ədəd çıxarın, boşluqlar ilə ayrılmış.