题目描述

给定一个长度为 $n$ 的数组，可以从中选择两个数字 $a_i, a_j, i \neq j$。

求有多少种选择方案，使得选择的两个数字和是奇数。

注意，假设选择的是 $a_1, a_2$ 或者 $a_2, a_1$，视作是不同的方案！

输入格式

第一行给定一个整数 $n$，代表数组长度。

第二行给定 $n$ 个整数 $a_1, a_2,...,a_n$

输出格式

输出一个整数，表示有多少种选择方案，使得两个数字的总和是奇数。

3
2 5 6

4

5
2 5 6 10 7

12

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100, 0 \le a_i \le 100$。