Ước thực sự của một số nguyên dương P là số nguyên dương B nhỏ hơn P và P chia hết cho B.
Cho một dãy N số nguyên (0 < n ≤ \(10^4\)), giá trị mỗi số thuộc dãy không vượt quá \(10^6\)

Yêu cầu:

Hãy sắp xếp dãy số trên tăng dần theo ước số thực sự lớn nhất của mỗi số trong dãy.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương N
• Dòng 2: Ghi dãy số nguyên, mỗi số cách nhau một kí tự trắng.

Dữ liệu ra:

• Dòng 1: Ghi dãy số nguyên sau khi đã sắp xếp, mỗi số cách nhau một dấu cách.

6
12 3 7 4 8 9

3 7 4 9 8 12

Nếu cùng giá trị ước thực sự lớn nhất, sẽ ưu tiên số nhỏ hơn đứng trước