B. 三个全是奇数的排列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入 n 个不同的整数, 请从中选出 3 个整数,请问 选出 3 个数全部是奇数的情况有多少不同的排列?

输入格式

第一行,n

第二行,n 个 整数

输出格式

选出的 3 个数全部是奇数 的排列数

样例

输入

4
1 3 2 5

输出

6

解释: 这6种不同的排列是:

1 3 5
1 5 3
3 1 5
3 5 1
5 1 3
5 3 1

数据范围与提示

3 <= n <= 20