Майк открыл новый способ кодирования перестановок. Если у него есть перестановка P = [p₁, p₂, ..., p_n], он закодирует ее следующим образом:

Пусть A = [a₁, a₂, ..., a_n] — последовательность длины n, которая будет представлять код перестановки. Для каждого i от 1 до n последовательно он будет выбирать наименьшее непомеченное j (1 ≤ j ≤ n) такое, что p_i < p_j и присвоит в a_i число j (другими словами выполнит a_i = j) и пометит j. Если такого j не существует, то он присвоит в a_i число  - 1 (он выполнит a_i =  - 1).

Майк забыл свою изначальную перестановку, но он помнит ее код. Ваша задача проста: найдите любую перестановку такую, что ее код такой же, как и код изначальной перестановки Майка.

Вы можете предположить, что всегда существует хотя бы одна перестановка.