【题目描述】食堂准备了两种营养套餐。同学们排成一列领取，学号为偶数的同学领取 A 套餐，学号为奇数的同学领取 B 套餐。给定排队同学的学号数组，请模拟分组过程，先按原排队顺序输出所有领取 A 套餐的学号，再换行按原顺序输出所有领取 B 套餐的学号。

【输入格式】第一行包含一个整数 $N$ ($1 \le N \le 100000$)。第二行包含 $N$ 个正整数 $a_i$，表示排队同学的学号。

【输出格式】第一行输出领取 A 套餐（偶数）的学号，空格隔开。如果没人则输出空行。第二行输出领取 B 套餐（奇数）的学号，空格隔开。如果没人则输出空行。

样例

6
101 102 105 104 108 107

102 104 108
101 105 107