A. 三个数的和为奇数

给定 n 个整数，请找出三个数，使它们的和为奇数，请统计有多少种这样的三个数。

第一行，正整数 n

第二行，n 个整数

三个数的和为奇数的种数

输入

4
1 2 3 4

输出

2

说明：共2种：1 2 4；2 3 4

20% 数据：

50% 数据：

80% 数据：

100% 数据：，