Sắp xếp chẵn, lẻ

Problem code: pb0074 Group: Nhập môn lập trình Problem type: Kiểu cài đặt cơ bản

Time limit: 1.0 s
Memory limit: 256 MB
Points: 1partial
AC rate: 58.1%
Solvers: 762

Hãy sắp xếp dãy số gồm $n$ ~n~ phần tử $A = \{a_1, a_2, \ldots, a_n\}$ ~A = \{a_1, a_2, \ldots, a_n\}~ với yêu cầu là số chẵn sắp trước, số lẻ sắp sau và tăng dần.

Input

Dòng đầu tiên chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 3000$ ~1 \le n \le 3000~.

Dòng tiếp theo chứa các số nguyên $a_i$ ~a_i~ thỏa $1 \le a_i \le 10^9$ ~1 \le a_i \le 10^9~.

Output

In ra dãy được sắp theo yêu cầu.

Samples

Sample Input 1

5
2 3 1 4 5

Sample Output 1

2 4 1 3 5

Comments

You need to sign in to write comments, reply and vote.