Kuroni 不擅长经济学。因此他决定建立一个新的金融金字塔,名为Antihype。它有以下规则:
1.免费加入金字塔,获得$$$0$$$金币。
2.如果您已经是Antihype会员,您可以邀请当前非Antihype会员的好友,并获得与您年龄相当的金币(每邀请一个好友)。
$$$n$$$人最近听说过Antihype,第$$$i$$$人的年龄是$$$a_i$$$。他们中的一些人是朋友,但友谊现在是一件奇怪的事情:第 $$$i$$$ 人是第 $$$j$$$ 人的朋友当且仅当 $$$a_i \text{ AND } a_j = 0$$$,其中 $$$\text{AND}$$$ 表示按位 AND 运算。
目前,$$$n$$$ 人中没有人是 Antihype 的成员。他们希望合作加入并邀请对方加入 Antihype,以最大化他们的综合收益。你能帮助他们吗?
输入
第一行包含一个整数 $$$n$$$ ($$$1\le n \le 2\cdot 10^5$$$) — 人数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0\le a_i \le 2\cdot 10^5$$$) — 人们的年龄。
输出
准确输出一个整数——所有 $$$n$$$ 人的最大可能组合收益。
示例
输入 #1
3 1 2 3
输出 #1
2
注意
只有第一人和第二人是朋友。第二个可以加入 Antihype 并邀请第一个,从而获得 $$$2$$$。