题目描述

今天是游哥的生日!游哥的好朋友小民送给他一串魔法项链，如果可以正确使用它的魔力，游哥施放的魔法威力将会大幅提升。 魔法项链由n颗魔法珠子构成，每颗魔法珠子都有自己的魔力值，由于被串成了一条项链，魔法珠子之间产生了共鸣。具体的，两颗珠子产生共鸣后对魔法项链总魔力值的页献，是两颗珠子魔力值经过按位与运算和按位或运算后结果的加和。在魔法项链中，任意两颗珠子都会产生共鸣。魔法项链的总魔力值是每对魔法珠子共鸣产生魔力值贡献的总和，再加上所有魔法珠子自身魔力值的总和的结果。 只有知道了魔法项链的总魔力值，游哥才能正确使用它的力量，你能帮帮他吗?

输入格式

第一行输入一个整数 n(1 ≤n≤ 1e5)，表示魔法珠子的个数; 第二行包含n个整数，ai(1 ≤ ai< 1e5)表示第i颗珠子的魔力值。

输出格式

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

4
4 3 9 6

88

提示

内存限制：4 MB