Sắp xếp theo tần suất

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng ~A~ gồm ~N~ số nguyên. Nhiệm vụ của bạn là sắp xếp mảng theo số lần xuất hiện các phần tử của mảng. Số xuất hiện nhiều lần nhất đứng trước. Nếu hai phần tử có số lần xuất hiện như nhau, số nhỏ hơn đứng trước. Ví dụ ~A = 5, 5, 4, 6, 4~, ta nhận được kết quả là ~A[] = 4, 4, 5, 5, 6~.

Input

  • Dòng đầu tiên đưa vào số lượng bộ test ~T~ (~1 \le T \le 100~).

  • Những dòng kế tiếp đưa vào ~T~ bộ test. Mỗi bộ test gồm hai dòng:

  • Dòng đầu tiên đưa vào ~N~ (~1 \le N \le 10^4~), tương ứng với số phần tử của mảng ~A~;

  • Dòng tiếp theo là ~N~ số ~A_i~ (~1 \le i \le N, 1 \le A_i \le 10^5~); các số được viết cách nhau một vài khoảng trống.

Output

  • Đưa ra kết quả mỗi test theo từng dòng.

Example

Input:

2
5
5 5 4 6 4
5
9 9 9 2 5

Output:

4 4 5 5 6
9 9 9 2 5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.