Одним з можливих алгоритмів для відновлення перестановки з масиву кількості інверсій на префіксі можна використати алгоритм "merge sort", який за O(n log n) відсортує вхідний масив і одночасно підрахує кількість інверсій у ньому.

Оскільки ми знаємо кількість інверсій на префіксі кожної довжини, то ми можемо побудувати масив пар (індекс, кількість інверсій) для кожного елемента вхідного масиву. Після того, як ми відсортуємо цей масив, ми можемо відновити вихідну перестановку, пройшовши по відсортованому масиву і додаючи до вихідного масиву індекси у порядку зростання кількості інверсій.

Отже, код може виглядати наступним чином:

n = int(input())
a = list(map(int, input().split()))

# Побудова масиву пар (індекс, кількість інверсій)
pairs = [(i, a[i-1]) for i in range(1, n+1)]

# Сортування масиву пар за зростанням кількості інверсій
sorted_pairs = sorted(pairs, key=lambda x: x[1])

# Відновлення вихідної перестановки
p = [0] * n
current_index = 1
for pair in sorted_pairs:
    p[pair[0]-1] = current_index
    current_index += 1

# Виведення відповіді
print(' '.join(map(str, p)))

https://www.reddit.com/r/learnpython/co … utput_for/

Людина випадково(?) виявила, що 10001^10110 = 111 (побітове виключне АБО дає правильну відповідь для десяткових чисел, неправильно сприйнятих як двійкові).
Які ще є такі збіги?

Python 3.7.0 (v3.7.0:1bf9cc5093, Jun 27 2018, 04:59:51) [MSC v.1914 64 bit (AMD6
4)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> a=12345
>>> str(a)[-2]
'4'
>>>