题目描述

经过小码妹的严厉教导，以及小码哥坚持不懈的训练，小码哥终于可以精确地对小码妹给出的目标进行魔法攻击了。小码哥也因此获得了两位魔法少女的奖励——一串魔法项链，但同时作为两位魔法少女的考验，只有精确地知道这串魔法项链的魔力值，小码哥才能发挥出它的真正效果，获得强大的魔力；否则，魔法项链和它的原主人就会生气，小码哥就会受到惩罚：被魔力反噬，变成魔法怪物，最终将被有珠收为使魔，或者甚至可能被直接干掉也说不定哦。

魔法项链由$n$颗魔法珠子构成，每颗珠子都有自己的魔力值，由于有珠精妙的设计，以及小码妹强大的魔力，项链的所有魔法珠子之间都产生了共鸣，任意两颗珠子产生共鸣后对项链总魔力值产生的贡献，是两颗珠子魔力值经过按位与运算和按位或运算后的结果的加和，而在魔法项链中，无论相距几颗珠子，每两颗珠子间都会产生共鸣，魔法项链的魔力值就是所有共鸣产生的贡献之和，再加上所有魔法珠子自身魔力值的总和。

因为小码哥并不擅长计算，但他也不想受到惩罚，所以他找到了聪明的你，你能帮帮他吗？

输入格式

第一行输入一个整数$n$，表示魔法珠子的个数。 第二行包含$n$个整数，表示每颗珠子的魔力值。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
4 3 9 6

样例输出 #1

88

说明/提示

对于20%的数据，保证$1\leq n\leq 10,1\leq a_i\leq 10$。 对于另外40%的数据，保证$1\leq n\leq 2000,1\leq a_i\leq 100$。 对于100%的数据，保证$1\leq n\leq 10^5,1\leq a_i\leq 10^5$。