【题目描述】

输入n个正整数，然后分别输出其中的奇数和偶数

【输入】

第一行一个整数n，第二行有n个整数，每个整数之间用一个空格隔开，每个整数的值都在 -100 到 100 以内

【输出】

输出两行，第一行为全部的奇数，第二行为全部的偶数，每个整数之间用一个空格隔开，如果没有奇数或者偶数，则对应那一行不输出

【样例输入】

10

7 9 2 1 8 10 77 10 9 12

【样例输出】

7 9 1 77 9

2 8 10 10 12

【数据范围】

1<n<=10000