RANK


Submit solution

Points: 100
Time limit: 2.0s
Memory limit: 495M

Problem type

Ranking Có N vận động viên tham gia vào cuộc chạy đua về đích. Mỗi người được cấp một số thứ tự là một số nguyên trong khoảng từ 1 đến N. Họ bắt đầu chạy theo thứ tự các số mà họ nhận được. Điều đó có nghĩa là vận động viên với số thứ tự 1 bắt đầu chạy đầu tiên, sau đó là vận động viên với số thứ tự 2 và cứ như vậy cho đến lượt vận động viên với số thứ tự N. Mỗi vận động viên chạy với tốc độ không đôi, nhưng tốc độ của các vận động viên khác nhau có thể khác nhau. Sau cuộc đua một nhà bảo hỏi về kết quả xếp hạng, nhưng các vận động viên trả lời: Chúng tôi sẽ không cho bạn biết bảng xếp hạng, nhưng thay vì điều đó, mỗi người chúng tôi sẽ cho bạn biết đã bị bao nhiêu đối thủ vượt qua trước khi cán đích. Ngoài ra bạn cũng đưrợc biết là không có hai vận động viên nào về đích tại cùng một thời điểm. Các thông tin này là đủ để bạn tim ra bảng xếp hạng.

Yêu cầu: Hãy giúp nhà báo khôi phục bảng xếp hạng dựa vào thông tin được các vận động viên cung cấp.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên dương N;

  • Dòng thứ i trong số N dông tiếp theo chứa một số nguyên là số lượng vận động viên đã vượt qua vận động viên với số xuất phát trong cuộc đua (i- 1, 2, . N).

Kết quả:

Ghi một hoán vị của các số từ 1 đến N, mỗi số trên một dòng, là sắp xếp các vận động viên khi kết thúc cuộc đua theo thứ tự từ về đích sớm nhất đến về địch muộn nhất.

Sample Input

9
2
3
6
4
0
2
2
1
0

Sample Output

5
9
1
8
2
6
4
7
3

Comments

There are no comments at the moment.