Xếp hạng diều bay

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ả.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương $n$ $(1\le n\le {10}^5)$.
• Dòng tiếp theo chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$ $(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 ghi cách nhau bởi dấu cách.

Dữ liệu ra

Ghi ra một dòng gồm $n$ số nguyên, số thứ $i$ là thứ hạng của con diều thứ $i$ theo nguyên tắc đã nêu.

Ràng buộc

• $1\le n\le {10}^5$.
• $1\le h_i\le {10}^9$.

Subtasks

• Subtask 1 ($40\%$ số test): $n\le 1000$, $h_i\le 1000$.
• Subtask 2 ($40\%$ số test): $n\le 10000$, $h_i\le 1000$.
• Subtask 3 ($20\%$ số test): $n\le 100000$, $h_i\le {10}^9$.

Điểm được tính theo từng test.

Ví dụ