幼儿园里有 n 个小朋友，每个小朋友有一个学号。 老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。
提示： 奇数：个位为 1,3,5,7,9 的数字，满足除以 2 的余数为 1。 偶数：个位为 0,2,4,6,8 的数字，满足除以 2 的余数为 0。
共两行，第一行一个数字 n，表示有 n 个小朋友。
第二行共 n 个数字，其中第 i 个数字 ai 表示第 i 个小朋友的学号。
共两行，第一行一些数字，表示学号为奇数的小朋友的学号，按照输入的顺序输出。即，如果一个数字输入的时候在前，那么输出的时候也应当在前。
第二行一些数字，表示学号为偶数的小朋友的学号，按照输入的顺序输出。
保证小朋友的学号既有奇数，又有偶数。
5 1 2 3 4 5
1 3 5 2 4
5 5 2 3 1 4
5 3 1 2 4