小马最近找到了一款打气球的游戏。 每一回合都会有 n个气球，每个气球都有对应的分值，第 i个气球的分值为ai。 这一回合内，会给小马两发子弹，但是由于小马的枪法不准，一发子弹最多只能打破一个气球，甚至小马可能一个气球都打不中。 现给出小马的得分规则： 1. 若小马一只气球都没打中，记小马得0分。 2. 若小马打中了第 i只气球，记小马得ai 分。 3. 若小马打中了第 i只气球和第 j只气球（iiaj分。 （其中 代表按位或，按位或的规则如下： 参加运算的两个数，按二进制位进行或运算，只要两个数中的一个为1，结果就为1。 即 00=0, 10=1, 01=1, 11=1。 例 24即 0000001000000100=00000110，所以24=6 现在请你计算所有情况下小马的得分之和。

输入描述:

第一行，一个整数n，表示此回合的气球数量。第二行，用空格分开的n 个整数，第i个整数为ai，表示每个气球对应的分值。对于其中60% 的数据， 1≤n≤1000, 1≤ai≤100000对于另外 40% 的数据，  1≤n≤50000, 1≤ai≤100000

输出描述:

一行一个整数，代表所有情况下小马的得分之和。