解题思路
使用第 i 个模块时，可以或上任意满足 0≤x≤ai 的整数。最终结果等于若干个这样的 x 的按位或，目标是让这个值尽量大。
先统计每一位上有多少个 ai 该位为 1。从高位到低位考虑：
- 若第 i 位至少出现一次，则最终答案必须带上这一位：因为 2i>2i−1+⋯+20，放弃它不可能用更低位补回来。消耗一次该位的计数。
- 若消耗后该位仍有剩余（至少还有一个上限带着这一位），则这个上限至少为 2i，因此可以选出不超过它、且把第 0 到 i−1 位全部置
1 的数。此时答案可以填满所有更低位，直接结束。
题目内容
有一个初始值为 0 的状态寄存器，以及 n 个只能使用一次的权限模块。第 i 个模块有上限 ai，使用它可以把当前值 k 更新为 k∣x，其中 x 是满足 0≤x≤ai 的任意整数，∣ 表示按位或。也可以放弃某些模块不用。
请计算最终状态能达到的最大值。
本题有多组测试数据。
