题目描述

给定n个数，马克从中选3个，使其乘积为偶数，有几种选法？

输入格式

第一行一个整数n(n≤1000);

接下来一行n个数

输出格式

输出方案数

样例

4
1 2 3 4

4