Cho số \(n\) và mảng \(a\) gồm \(n\) số nguyên dương. Hãy sắp xếp mảng \(a\) theo thứ tự các số nguyên tố giảm dần, các số còn lại giữ nguyên vị trí. In ra mảng \(a\) sau khi đã sắp xếp.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo gồm \(n\) số nguyên dương \(a_i(1 \leq a_i \leq 10^3)\).

OUTPUT FORMAT

In ra mảng \(a\) sau khi đã sắp xếp.

Ví dụ:

Input

3
2 1 3

Output

3 1 2

Giải thích ví dụ mẫu:

• Ví dụ: Đầu vào là 2 1 3.
  • Giải thích: Các số nguyên tố là 2 và 3, sắp xếp chúng theo thứ tự giảm dần thành 3 và 2, giữ số không phải nguyên tố (1) nguyên vị trí, kết quả là 3 1 2.
    

Lời giải bài tập này: Tại đây

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