题目描述

某单位有n 辆车，因该城市实行单双号限行，要求把车辆按单双号分成两列，并统计各有多少辆？

输入格式

第一行，n

第二行，n 个车牌号，4位整数。

输出格式

第一行，单号车牌序列，最后一个整数为单号车总数；

第二行，双号车牌序列，最后一个整数为双号车总数；

输出车牌顺序按输入的先后顺序。

样例 #1

样例输入 #1

10
4325 7654 6546 6584 3433 7544 6867 5254 7543 5348

样例输出 #1

4325 3433 6867 7543 4
7654 6546 6584 7544 5254 5348 6

提示

1<=n<=1000