Cho một hoán vị pi của n phần tử, với mỗi i, chúng ta đã ghi lại số ai, đó là số lượng j thỏa mãn j < i và pj > pi.
Yêu cầu: Hãy khôi phục lại hoán vị ban đầu từ các giá trị ai đã cho
Dữ liệu vào: :
- Dòng đầu tiên chứa nguyên dương n (n ≤ 105);
- Dòng thứ hai chứa n số nguyên ai (Đảm bảo rằng ai đã được thu được từ một hoán vị bằng cách sử dụng quy trình mô tả trong bài).
Kết quả: Một dòng duy nhất gồm n số hoán vị ban đầu.
Input |
Output |
5 0 1 2 2 0 |
4 3 1 2 5
|
Giới hạn: