Problem D: 拔河比赛的分组
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：24
Solved：13
Description
某青少年体校田径队共有n名学生参加拔河比赛( n为偶数)，教练参照学生的体质状况依队服奇数号与偶数号分成了两组，开始比赛前，学生们排成一排的队服号却是错位的。
请你编程，将输入的队服号按数值的奇偶性分成两组，分两行输出（奇数号在前一行，偶数号在后一行），同一行内按原顺序排列，用空格隔开。
Input
输入第一行是参加拔河比赛的学生数。第二行是 n个学生的队服号，数字间空格分隔。
数据保证 n为偶数，其中一半为奇数另一半为偶数。
Output
输出为二行，前一行是奇数队服号，后一行为偶数队服号。
Sample Input Copy
10
6 13 7 18 5 15 16 17 2 10
Sample Output Copy
13 7 5 15 17
6 18 16 2 10
HINT
4=<n<=60 (n为偶数)，其中一半为奇数另一半为偶数。