#P18890. [2026多校联测]能量节点

[2026多校联测]能量节点

题目描述

在一片星域中有 nn 个能量节点,第 ii 个节点的能量值为 aia_i。两个节点 i,ji,j 可以产生共鸣,当且仅当 aiANDaj=0a_i\mathbin{\mathrm{AND}}a_j=0,其中 AND\mathrm{AND} 表示按位与。

节点的启动规则如下:

  1. 一个节点可以自行启动,并获得 00 枚能量币。
  2. 一个已经启动的节点可以激活一个尚未启动且与它产生共鸣的节点。每激活一个节点,激活者获得等于自身能量值的能量币。

最初所有节点都未启动。选择启动和激活的顺序,使全部 nn 个节点启动后获得的总能量币最多。求这个最大值。

输入格式

第一行包含一个整数 nn,表示节点数量。

第二行包含 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n,表示各节点的能量值。

输出格式

输出一个整数,表示最大能量币总数。

样例

3
1 2 3
2

数据范围

对于所有数据,1≤n≤2×1051\le n\le2\times10^5,0≤ai≤2×1050\le a_i\le2\times10^5。

子任务 额外限制 分值
1 n≤15n\le15 15
2 n≤2000n\le2000 20
3 ai<210a_i<2^{10} 25
4 无 40