题目描述
给定一个正整数数组 A，请处理使得在该数组中， A 的所有偶数元素之后跟着所有奇数元素。偶数元素和奇数元素的次序保持原数组的相对次序，输出处理后的数组。

输入格式
第 1 行：1 个正整数 N，不超过 100。
第 2 行：N 个正整数，不超过 1000000000。

输出格式
输出 N 个正整数。

样例

5
3 1 2 4 5

2 4 3 1 5