Ướ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