说明

给定一个长度为 n（1 ≤ n ≤ 1000）的整型数组，将数组中的所有奇数移到数组左侧，所有偶数移到数组右侧，要求保持奇数之间的相对顺序不变，偶数之间的相对顺序也不变（即稳定分离）。最后输出重排后的数组。

输入格式

第一行：输入整数 n（数组长度）

第二行：输入 n 个整数，用空格分隔，每个整数的范围为 [-10^9, 10^9]

输出格式

输出一行，包含重排后的 n 个整数，用空格分隔

样例

6
1 2 3 4 5 6

1 3 5 2 4 6