小马最近找到了一款打气球的游戏。

每一回合都会有 n个气球，每个气球都有对应的分值，第 i个气球的分值为a_i。

这一回合内，会给小马两发子弹，但是由于小马的枪法不准，一发子弹最多只能打破一个气球，甚至小马可能一个气球都打不中。

现给出小马的得分规则：

1. 若小马一只气球都没打中，记小马得0分。

2. 若小马打中了第 i只气球，记小马得a_i 分。

3. 若小马打中了第 i只气球和第 j只气球（i<j），记小马得 a_i|a_j分。

（其中| 代表按位或，按位或的规则如下：

现在请你计算所有情况下小马的得分之和。