Bỏ qua đến nội dung

TROSELBBUB

Mã bài: olpicpc160 Nhóm: Uncategorized Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
100
Tỉ lệ AC
12,1%
Người giải
5

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

Bình luận