AT_past18_k 2で割り切れる回数

对于一个正整数 $x$，令 $\rm{ord}_2(x)$ 表示 $2$ 能整除 $x$ 的次数。 例如，$\rm{ord}_2(24)=3$，$\rm{ord}_2(17)=0$，$\rm{ord}_2(32)=5$。 给定一个长度为 $N$ 的整数序列 $A=(A_1, A_2, \dots, A_N)$。 请计算 $\displaystyle \sum_{i=1}^{N} \sum_{j=i+1}^{N} \rm{ord}_2(A_i + A_j)$ 的值。

从标准输入读入，格式如下： > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出一个整数，表示答案。

### 样例解释 1 - $\rm{ord}_2(2+3) = \rm{ord}_2(5) = 0$ - $\rm{ord}_2(2+5) = \rm{ord}_2(7) = 0$ - $\rm{ord}_2(2+7) = \rm{ord}_2(9) = 0$ - $\rm{ord}_2(2+11) = \rm{ord}_2(13) = 0$ - $\rm{ord}_2(3+5) = \rm{ord}_2(8) = 3$ - $\rm{ord}_2(3+7) = \rm{ord}_2(10) = 1$ - $\rm{ord}_2(3+11) = \rm{ord}_2(14) = 1$ - $\rm{ord}_2(5+7) = \rm{ord}_2(12) = 2$ - $\rm{ord}_2(5+11) = \rm{ord}_2(16) = 4$ - $\rm{ord}_2(7+11) = \rm{ord}_2(18) = 1$ 它们的和是 $12$。 ### 样例解释 3 注意，答案可能无法用 $32$ 位整数类型存储，这在样例中未体现。 ### 数据范围 - 所有输入值均为整数。 - $2 \le N \le 10^5$ - $1 \le A_i \le 10^9$ 由 ChatGPT 5 翻译