### 问题描述 浩浩有一串宝石，每颗宝石有一个魔力值。现在浩浩想知道，有多少种方式可以从中选出两颗宝石，使得这两颗宝石的魔力值之和为奇数。 ### 输入格式 第一行包含一个整数 $ N $，表示宝石的数量。 第二行包含 $ N $ 个整数，表示每颗宝石的魔力值。 ### 输出格式 输出一个整数，表示魔力值之和为奇数的宝石对的数量。 ### 样例输入 ``` 4 1 2 3 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 - $ 1 \leq N \leq 10^5 $ - $ 1 \leq $ 宝石的魔力值 $ \leq 10^9 $