Khoa Công nghệ thông tin của Đại học JOI vừa tổ chức kỳ thi tuyển sinh cho \(n\) học sinh. Bài thi được chấm trên thang điểm \(100\). Để quyết định điểm chuẩn, trường cần xếp hạng các học sinh theo kết quả thi.

Cho điểm của từng học sinh, hãy tìm thứ hạng của mỗi người. Những học sinh bằng điểm có cùng thứ hạng; thứ hạng của một học sinh bằng \(1\) cộng với số học sinh có điểm cao hơn người đó.

Giới hạn thời gian là \(5\) giây cho mỗi bộ dữ liệu; giới hạn bộ nhớ là \(64\) MB.

Dữ liệu vào

Đọc từ đầu vào chuẩn:

• Dòng đầu chứa số nguyên \(n\), số học sinh.
• Trong \(n\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên \(s_i\), điểm của học sinh có số báo danh \(i\).

Dữ liệu ra

Ghi ra đầu ra chuẩn \(n\) dòng. Dòng thứ \(i\) chứa thứ hạng của học sinh có số báo danh \(i\).

Ràng buộc

• \(1 \le n \le 100\,000\).
• \(0 \le s_i \le 100\) với mọi \(1 \le i \le n\).

Phân nhóm

Có \(5\) bộ dữ liệu được chấm độc lập, tổng cộng \(100\) điểm. Không có điều kiện phân nhóm bổ sung được công bố.

1. Bộ dữ liệu 1: \(20\) điểm.
2. Bộ dữ liệu 2: \(20\) điểm.
3. Bộ dữ liệu 3: \(20\) điểm.
4. Bộ dữ liệu 4: \(20\) điểm.
5. Bộ dữ liệu 5: \(20\) điểm.

Ví dụ

6
100
90
80
90
100
65

1
3
5
3
1
6