Sau thất bại trong việc kinh doanh bida, Tuấn quyết định theo đuổi đam mê tuổi thơ: làm diều giấy và tổ chức cuộc thi thả diều cho trẻ em trong vùng. Cuộc thi có ~n~ con diều lần lượt được thả lên trời theo một thứ tự nhất định. Mỗi con diều khi được thả lên sẽ đạt một độ cao xác định, và Minh sử dụng một cách xếp hạng đặc biệt để đánh giá chúng.

Cụ thể, con diều thứ ~i~ sẽ được gán một thứ hạng bằng với số lượng diều đã thả trước đó mà có độ cao lớn hơn nó, cộng thêm ~1~. Nói cách khác, thứ hạng của một con diều bằng số lượng diều thả trước có độ cao lớn hơn nó ~+ 1~.

Yêu cầu: Hãy tính thứ hạng cho từng con diều theo đúng thứ tự thả.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n~ ~(1 \le n \le 10^5)~.

• Dòng tiếp theo, chứa ~n~ số nguyên ~h_i~ ~(1 \le h_i \le 10^9, i = 1 \dots n)~ là độ cao mà con diều thứ ~i~ đạt được khi thả.

Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.

Output

Ghi ra một dòng gồm ~n~ số nguyên lần lượt là thứ hạng diều thứ ~i~ theo nguyên tắc đã nêu.

Scoring

Sample Input 1

6
78 24 68 40 39 89

Sample Output 1

1 2 2 3 4 1