题目描述

有 $n$ 个蛋仔，它们的战斗力分别为 $a_1,a_2,...,a_n$。蛋仔之间需要进行PK，现在需要给它们按照战斗力分组：战斗力为奇数的蛋仔分到 $A$ 队，战斗力为偶数的蛋仔分到 $B$ 组。分组完成后，如果 $A$ 组和 $B$ 组的蛋仔数量都是偶数，则比赛可以正常进行。

现在给出每个蛋仔的战斗力，请你判断：比赛是否可以正常进行？

输入格式

第一行：一个整数 $n$，表示蛋仔数量。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个蛋仔的战斗力。

输出格式

若可以正常比赛，则在一行中输出两个整数，分别表示 $A,B$ 每组的蛋仔数量，以空格分隔；

若不能正常比赛，则输出若干个字符，表示哪些组不符合要求。若 $A$ 组不符合要求，则只输出A；若 $B$ 组不符合要求，则只输出B；若两组均不符合要求，则输出AB。

6
1 2 3 4 8 10

2 4

3
2 4 5

A

3
1 2 3

B

4
1 3 5 6

AB

样例 $1$ 解释

$A$ 组包含：$1,3$，蛋仔数量是 $2$，符合要求；$B$ 组包含：$2,4,8,10$，蛋仔数量是 $4$，符合要求。因此输出 $2,4$。

数据规模与约束

对于 $100\%$ 的数据，$1≤n≤100；1≤a_i≤100$。