Đề bài

Cho một danh sách số nguyên. Hãy sắp xếp danh sách theo tần suất xuất hiện giảm dần.

Nếu hai số có cùng tần suất, sắp xếp theo giá trị tăng dần.

Input

• Dòng 1: Số nguyên N – số lượng phần tử (1 ≤ N ≤ 1000)
• Dòng 2: N số nguyên, cách nhau bởi dấu cách

Output

• In ra danh sách đã được sắp xếp theo yêu cầu
• Các số cách nhau bởi dấu cách

Ví dụ

Input

6
1 2 2 3 3 3

Output

3 3 3 2 2 1

Explanation

Tần suất xuất hiện:

1 → 1 lần
2 → 2 lần
3 → 3 lần

Sắp xếp theo:

1. Tần suất giảm dần
2. Giá trị tăng dần (nếu tần suất bằng nhau)

⇒ 3 3 3 2 2 1

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House