小马最近找到了一款打气球的游戏。
每一回合都会有 n个气球，每个气球都有对应的分值，第 i个气球的分值为ai。
这一回合内，会给小马两发子弹，但是由于小马的枪法不准，一发子弹最多只能打破一个气球，甚至小马可能一个气球都打不中。
现给出小马的得分规则：
1. 若小马一只气球都没打中，记小马得0分。
2. 若小马打中了第 i只气球，记小马得ai 分。
3. 若小马打中了第 i只气球和第 j只气球（i<j），记小马得 ai|aj分。
（其中| 代表按位或，按位或的规则如下：
现在请你计算所有情况下小马的得分之和。
第一行，一个整数n，表示此回合的气球数量。
第二行，用空格分开的n 个整数，第i个整数为ai，表示每个气球对应的分值。
对于其中60% 的数据， 1≤n≤1000, 1≤ai≤100000
对于另外 40% 的数据， 1≤n≤50000, 1≤ai≤100000
一行一个整数，代表所有情况下小马的得分之和。
3 1 2 3
15
无
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
