The Last Page
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给一个长为 的数组 ,
求$\Sigma_{i = 1}^{n-1}\Sigma_{j=i+1}^{j=n}((a_i \& a_j) | (a_i\oplus a_j))$。
其中, 分别表示按位与，按位或，按位异或运算。
输入格式
第一行输入一个整数
第二行输入 个整数
输出格式
一个整数，表示表达式的值
样例 #1
样例输入 #1
3
1 2 3
样例输出 #1
9
样例 #2
样例输入 #2
6
1 1 4 5 1 4
样例输出 #2
62
提示
答案可能需要使用64位整数存储