说明

给定一串数字。将其中的奇数和偶数分类出来。如果奇数的个数比偶数多或者和偶数个数一样，则输出奇数序列。若偶数个数大于奇数个数，则输出偶数序列

输入格式

第一行输入要的元素个数N(1<=N<=1000)

第二行输入N个整数。

输出格式

奇数的个数比偶数多或者和偶数个数一样，则输出奇数序列。

若偶数个数大于奇数个数，则输出偶数序列。

样例

8
3 3 5 6 8 9 12 11

3 3 5 9 11

样例

8
2 3 4 5 6 7 8 10

2 4 6 8 10