Ranking

Trong một cuộc thi ăn rau dền tại “Ngày lễ Rau dền” được tổ chức trong câu lạc bộ FCT, mỗi thành viên tham gia cuộc thi sẽ được đánh số thứ tự từ 0 đến n, thành viên thứ i đạt thành tích lst[i] (g). Biết rằng ai ăn được càng nhiều thì xếp hạng sẽ càng cao.

Ban tổ chức muốn chọn ra ba số điểm cao nhất để trao giải, hãy đếm xem trong số những thành viên tham gia có bao nhiêu người đạt số điểm cao nhất, thứ hai và thứ ba.

Lưu ý:

Kết quả trả về phải theo mẫu:

"1st : %s; 2nd : %s; 3rd : %s"

Với %s là số thành viên đạt được của mỗi bậc hạng.

Ví dụ:

• Với n = 5 và lst = [50, 100, 200, 50, 30, 200] thì amaranthus(n, lst) = "1st : 2; 2nd : 1; 3rd : 2".
  Giải thích:
       Có 2 người đạt số điểm cao nhất (200 điểm).
       Có 1 người đạt số điểm cao thứ hai (100 điểm).
       Có 2 người đạt số điểm cao thứ ba (50 điểm).

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Integer, Array of Integers
  3 ≤ n ≤ 10^6
1 ≤ list[i] ≤ 10^4
• [Đầu ra] String