Đề bài
Bạn An sắp xếp các số từ một cách tùy ý vào vị trí và được dãy số (hay còn gọi là một hoán vị của các số ). Quan sát dãy số , lần lượt với mỗi giá trị () An thực hiện ghi lại số các số lớn hơn và đứng bên trái trong dãy và được dãy gồm số. An đưa dãy số cho bạn Thắng và yêu cầu phục hồi dãy ban đầu từ dãy này. Em hãy lập trình giúp Thắng giải quyết bài toán này.
Dữ liệu vàoDAYSO.INP
Từ file DAYSO.INP gồm 2 dòng:
- Dòng đầu chứa số tự nhiên ().
- Dòng thứ hai chứa số tự nhiên mô tả dãy , các số cách nhau 1 dấu cách.
Kết quả raDAYSO.OUT
Ghi ra file DAYSO.OUT là một dãy gồm số mô tả dãy ban đầu, các số ghi cách nhau một dấu cách.
Ràng buộc
- .
Ví dụ
Ví dụ 1
4 2 1 0 0
3 2 1 4
Giải thích
- Số 1 có 2 số lớn hơn bên trái (3,4)
- Số 2 có 1 số lớn hơn bên trái (3)
- Số 3 không có số lớn hơn bên trái
- Số 4 không có số lớn hơn bên trái
Ví dụ 2
6 5 1 0 1 1 0
3 2 6 4 5 1
Giải thích
- Số 1 có 5 số lớn hơn bên trái (3,2,6,4,5)
- Số 2 có 1 số lớn hơn bên trái (3)
- Số 3 không có số lớn hơn bên trái
- Số 4 có 1 số lớn hơn bên trái (6)
- Số 5 có 1 số lớn hơn bên trái (6)
- Số 6 không có số lớn hơn bên trái