T281542 位位运算

题目背景

昨夜做了一个梦,梦里我们回到手牵着手,醒来的失落......

题目描述

你只记得你在梦里面,你想到了这样一个问题。 给定 $N$ 个非负整数,每次你可以选择两个数 $a$, $b$, 将其中一个数变为 $a$ and $b$ 另一个变成 $a$ or $b$, 你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。

输入格式

第一行包括一个正整数 $N$。 第二行包括 $N$ 个用空格分开的非负整数 $A_i$。

输出格式

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

说明/提示

一组最优方案是变成 $7$,$0$,$7$,$0$,$1$,答案是 $99$。 对于 $40\%$ 的数据: $1\le N\le 5$,$A_i \le1000$ 对于 $70\%$ 的数据: $1\le N\le1000$,$A_i \le1000$ 对于 $100\%$ 的数据: $1\le N\le10^5$,$A_i \le10^6$