Description

幼儿园里有 n 个小朋友，每个小朋友有一个学号。

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

提示：

奇数：个位为 1,3,5,7,9 的数字，满足除以 2 的余数为 1。

偶数：个位为 0,2,4,6,8 的数字，满足除以 2 的余数为 0。

Input Format

共两行，第一行一个数字 n，表示有 n 个小朋友。

第二行共 n 个数字，其中第 i 个数字 ai 表示第 i 个小朋友的学号。

Output Format

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

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

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

5
1 2 3 4 5

1 3 5
2 4

Hint

对于 20% 的数据，n=2；
对于 40% 的数据，满足 n≤100；
对于另外 20% 的数据，满足 ai=i；
对于 100% 的数据，满足 n≤10000,0≤ai≤109。

Source

一维数组