Cho số nguyên dương \(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ự số lẻ tăng 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)\).

OUTPUT FORMAT

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

Ví dụ:

Input

3
3 2 1

Output

1 2 3

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

• Ví dụ: Đầu vào là 3, 3, 2, 1.
  • Giải thích: Trong mảng, số lẻ là 3 và 1; sau khi sắp xếp chúng thành 1, 3. Số chẵn (2) giữ nguyên vị trí, kết quả là 1, 2, 3.
    

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