Tại buổi tựu trường đầu năm, một lớp gồm học sinh xếp thành một hàng dọc quay mặt về phía trước để nghe thông báo. Các học sinh đứng sau có thể nhìn thấy được những học sinh đứng trước mình, ngược lại thì không. Người đứng đầu hàng đương nhiên không thể thấy được những người xếp hàng sau mình.
Các bạn học sinh thường so kè nhau về chiều cao nên hay đếm xem có bao nhiêu người cao hơn mình để tính thứ hạng chiều cao của mình trong lớp. Tuy nhiên, điều này hơi khó khăn vì mỗi người chỉ đếm được số người đứng phía trước cao hơn mình. Bạn hãy giúp từng học sinh tính được mình cao thứ hạng mấy trong hàng. Biết rằng không có hai bạn học sinh nào có chiều cao bằng nhau.
Yêu cầu: Cho dãy ứng với số người cao hơn mình mà học sinh đứng ở vị trí nhìn thấy được, hãy cho biết thứ hạng của các bạn đứng trong hàng (vị trí là vị trí đầu hàng, vị trí là vị trí cuối hàng).
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương ;
Dòng thứ hai chứa dãy số nguyên .
Dữ liệu ra:
Ghi ra dãy số nguyên với là thứ hạng chiều cao của người thứ (thứ hạng đánh số theo thứ tự từ thấp đến cao).
