幸运数乘积对

题目描述

给定一个包含 $n$ 个正整数的数组，计算有多少对数字 $(a_i, a_j)$（其中 $i < j$）满足：

• $a_i \times a_j$ 是 2 的倍数
• 这样的数我们称为"幸运数"

输入格式

第一行一个整数 $n$ ($2 \leq n \leq 10^5$)
第二行 $n$ 个正整数 $a_1, a_2, ..., a_n$ ($1 \leq a_i \leq 10^9$)

输出格式

一个整数表示满足条件的数字对数量

样例输入1

5
1 2 3 4 5

样例输出1

7