描述

给定一个整数数组，请你将其中的奇数按照原来的相对顺序放在数组的前半部分，偶数按照原来的相对顺序放在数组的后半部分。输出重新排列后的数组。

输入格式

• 第一行包含一个整数 n（1 ≤ n ≤ 100），表示数组的元素个数。
  

• 第二行包含 n 个整数，每个整数的绝对值不超过 1000，表示数组的元素。
  

输出格式
输出一行，包含 n 个整数，表示奇偶分离后的数组，元素之间用空格隔开。