#2629. 排排队

排排队

题目描述

幼儿园里有 nn 个小朋友,每个小朋友有一个学号。

老师要求:学号是奇数的小朋友站一排,学号是偶数的小朋友站一排。

提示

奇数:个位为 1,3,5,7,91,3,5,7,9 的数字,满足除以 22 的余数为 11

偶数:个位为 0,2,4,6,80,2,4,6,8 的数字,满足除以 22 的余数为 00

输入格式

共两行,第一行一个数字 nn,表示有 nn 个小朋友。

第二行共 nn 个数字,其中第 ii 个数字 aia_i 表示第 ii 个小朋友的学号。

输出格式

共两行,第一行一些数字,表示学号为奇数的小朋友的学号,按照输入的顺序输出。即,如果一个数字输入的时候在前,那么输出的时候也应当在前。

第二行一些数字,表示学号为偶数的小朋友的学号,按照输入的顺序输出。

保证小朋友的学号既有奇数,又有偶数。

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

1 3 5
2 4

样例 #2

样例输入 #2

5 
5 2 3 1 4

样例输出 #2

5 3 1
2 4

提示

对于 100%100\% 的数据,满足 n10000,0ai109n\le 10000,0 \le a_i \le 10^9