大吉大利

题号：NC204017
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定 $n$ 个整数，依次为 $a_1,a_2,...,a_n$ 。

求 $\sum_{i = 1}^n\sum_{j = 1}^n(a_i\&a_j)$ 。“ $\&$ ”是二进制的与运算符。

第一行一个整数.
第二行个整数.

一个整数表示上述求和式的答案.

示例1

复制

5
1 2 3 4 5

复制