题目描述

输入一组整数，第一行输出奇数个数，第二行输出偶数个数。

输入格式

第一行输入一个整数 n。 第二行输入 n 个整数。

输出格式

输出两行。

5
1 2 3 4 5

3
2

数据范围与约定

1≤n≤1000，1≤a$_i$≤10$^9$