#1554. [语言月赛 202209] 排排队

[语言月赛 202209] 排排队

题目描述

幼儿园里有 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 个小朋友的学号。

输出格式

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

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

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

样例

5
1 2 3 4 5
1 3 5
2 4
5 
5 2 3 1 4
5 3 1
2 4

题目来源:洛谷 B3661