选出和为偶数的数对

题目描述

从 n 个输入位置中选择两个不同位置，不计顺序。两数之和为偶数当且仅当二者奇偶性相同。即使两个位置上的数值相同，也按不同位置参与选择。

输入格式

第一行输入 n，满足 2≤n≤2×10^5。第二行输入 n 个 0 到 10^18 之间的整数。

输出格式

若偶数有 e 个、奇数有 o 个，输出 e×(e-1)÷2+o×(o-1)÷2。

样例

输入

5
1 2 3 4 5

输出

4