Cho hai dãy ~a=\{a_1,a_2,..,a_n\}~ và ~b=\{b_1,b_2,..,b_n\}~ có cùng độ dài ~n~. Dãy ~a~ thỏa mãn ~a_i=i~ ~\forall~ ~1 \le i \le n~. Nhiệm vụ của bạn hãy in dãy ~a~ sau khi thực hiện thuật toán sau:

for i = 1 to n - 1:
    for j = 1 to n - i:
        if b[j] > b[j + 1] or (b[j] = b[j + 1] and a[j] < a[j + 1]):
            x = a[j]
            a[j] = a[j + 1]
            a[j + 1] = x

            y = b[j]
            b[j] = b[j + 1]
            b[j + 1] = y

trong đó, vòng lặp for i = l to r tiến hành lần lượt gán ~i~ bằng các giá trị ~l, l+1, ..., r~. Nếu ~l > r~, vòng lặp không được thực hiện.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 363636)~.
• Dòng thứ hai chứa ~n~ số nguyên dãy ~b~ ~(1 \le b_i \le 3636363636)~.

Output

• In ra dãy ~a~ trên một dòng sau khi thực hiện thuật toán.

Samples

Sample Input 1

4
1 4 2 3

Sample Output 1

1 3 4 2

Scoring

• Subtask ~1~ ~-~ ~50~ điểm: ~n \le 3636~
• Subtask ~2~ ~-~ ~50~ điểm: Không còn ràng buộc gì thêm