### 问题描述 蓝桥学院最近教学了字典树这一数据结构，小蓝是全班的第一名，他不仅掌握了普通字典树，还自学了 $01$ 字典树的使用。 为了展示自己的能力，他向全班同学出了以下问题： - 给定一个长度为 $N$ 的数组 $A$ ，你能否求出表达式 $\sum_{i=1}^N\sum_{j=i+1}^N f(A_i \And A_j)$ 的值 ? 其中，$f(x)$ 表示 $x$ 二进制表示中 $1$ 的个数，$\And$ 表示按位与运算。 然而，这个问题很快就被小桥同学迅速解决了，尽管她明明没有学过 $01$ 字典树。 现在小蓝想让你也尝试解决这个问题。 ### 输入格式 第一行输入一个整数 $N(1 \le N\le 2 \times 10^5)$ 表示数组 $A$ 的长度。 第二行输入 $N$ 个整数 $A_1,A_2,A_3,\cdots,A_N$ 表示数组 $A(0 \leq A_i\leq10^9)$。 ### 输出格式 输出一个整数表示答案。 ### 输入样例 ```text 3 1 3 2 ``` ### 输出样例 ```text 2 ```