supple root
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 ≤ 1e5);
-
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
5
0 1 2 2 0
Output
4 3 1 2 5