Sắp xếp theo số lượng ước

General
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho mảng $N$ số nguyên dương. Hãy sắp xếp các số theo số lượng ước nguyên dương tăng dần. Nếu hai số có cùng số lượng ước thì số nhỏ hơn đứng trước.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $N$.\nDòng thứ hai chứa $N$ số nguyên dương $A_1, A_2, \dots, A_N$.

Dữ liệu ra

Một dòng chứa $N$ số sau khi sắp xếp.

Ví dụ
Input Output
5\n6 5 4 1 12 1 5 4 6 12
Giới hạn

$1 \le N \le 1000$, $1 \le A_i \le 10^4$.

Draft saved