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
    22t1020093  commented on Dec. 8, 2024, 3:38 p.m.

    Nhưng đề ghi không đúng logic


    • 0
      22t1020093  commented on Dec. 8, 2024, 3:35 p.m.

      Nhập từ 1 đến n. sắp xếp các phần tử từ lớn đến bé. 4 3 2 2 1 1 1 -> 4 là hạng 1, 3 là hạng 2, 2 là hạng 3, 2 là hạng 4, nhưng vì giống nhau nên vẩn là hạng 3. 1 là hạng 5.


      • 0
        24T1020308_  commented on Nov. 25, 2024, 3:40 a.m.

        tại sao 1 lại hạng 5 mà không phải hạng 4 vậymn


        • 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