问题 4881 --2.位运算

4881: 2.位运算

题目描述

  给定 $n$ 个非负整数,每次你可以选择两个数 $a,b$,将其中一个数变为 $a \operatorname{and} b$   ,另一个变为 $a \operatorname{or} b$   ,你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。

输入

第一行包含一个正整数 。
第二行包含 $n$ 个用空格分开的非负整数 $a_i$。

输出

一行一个非负整数表示最后最大化的所有数的平方和。

样例输入输出

输入#1 复制
5
1 2 3 4 5
输出#1 复制
99

提示

【样例解释】
一组最优方案是变成$7,0,7,0,1$ ,答案是 $99$。
【数据范围】
对于 $40\%$ 的数据, $N\leq 5, a_i \leq 10^3$;
对于另外 $10\%$ 的数据, $N\leq 10^3, a_i \leq 10^3$;
对于另外 $20\%$ 的数据, $N\leq 10^3$;
对于 $100\%$ 的数据, $N\leq 10^5, a_i \leq 10^6$。

序号 标题 作者 发表时间 费用 订购数 操作