Thứ hạng của các phần tử của dãy

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Cho dãy số nguyên n phần tử A = \{a_1, a_2, \ldots, a_n\}. Hãy in ra thứ hạng của các phần tử theo chiều giảm dần, hạng bắt đầu từ 1. Hai phần tử bằng nhau thì chung một hạng.

Input

Dòng đầu tiên chứa số nguyên N thỏa 1 \le N \le 5000.

Dòng tiếp theo chứa các n số nguyên a_i thỏa 1 \le a_i \le 10^9.

Output

In ra hạng của lần lượt từng phần tử, mỗi hạng trên một dòng.

Samples

Sample Input 1
7
1 2 1 1 2 3 4
Sample Output 1
5
3
5
5
3
2
1

Comments


  • 0
    iikarus  commented on June 26, 2024, 10:55 a.m. edited

    Giải thích đề : 4 số to nhất hạng 1 ; số 3 hạng 2; 2 số 2 đồng hạng 3 vậy là 1 chỉ còn là hạng 5


    • 2
      Justinianus  commented on Nov. 8, 2023, 6:59 a.m.

      Trong vd thì số 2 có hai số giống nhau nên chung hạng 3, vì phía trên số 1 có bốn số lớn hơn nên đồng hạng 5 (giả sử có thêm số ở sau thì sẽ ở hạng 9). Cái này là cách xếp chuẩn trong mọi bxh rồi.


      • 0
        Aryaa  commented on Nov. 7, 2023, 8:24 a.m.

        Vì sao hạng của 1 là 5 mà k phải là 4 v ạ ?


        • 0
          NHuy  commented on Nov. 2, 2023, 4:47 p.m.

          sao trong vd hang lai tu 1,2,3 roi 5 ai gt vs


            • 3
              Wun  commented on Nov. 3, 2023, 2:55 p.m.

              nhap day bat dau tu 1 den n chu dung tu o den n-1