小南有一个习惯，他喜欢将所有卡牌按照牌面数字的奇偶性分类并由小到大排序好，由于他最近实验课非常多，他想让优秀的你帮帮他。

多个样例。每个样例包含2行输入： 

第1行输入一个正整数n(2≤n≤10000)表示卡牌数的张数，第2行输入n个正整数a_i (a_i 满足int类型范围)表示卡牌牌面上的数字，奇数和偶数的个数大于等于1。

每个样例输出2行，第1行是由小到大排序好的奇数数字卡牌，第2行是由小到大排序好的偶数数字卡牌，数字之间用1个空格分开。每两个样例的输出结果之间用1个空行分开。