10月9日 位位运算

题目描述

昨夜做了一个梦，梦里我们回到手牵着手，醒来的失落…
你只记得你在梦里面，你想到了这样一个问题。
给定 N 个非负整数，每次你可以选择两个数 a、 b，将其中一个数变为 a and b 另一个变成 a or b，你可以进行多次操作，任何时候都可以停止，请最大化所有数的平方和。

输入

第一行包括一个正整数 N。
第二行包括 N 个用空格分开的非负整数 $A_i$。
对于 40%的数据: 1 ≤ N ≤ 5 , $A_i$ ≤ 1000
对于 70%的数据: 1 ≤ N ≤ 1000 , $A_i$ ≤ 1000
对于 100%的数据: 1 ≤ N ≤ 1