题目描述

塔子哥有一把武器，初始攻击力为0。现在塔子哥面前有$n$个强化石，都可以用于强化该武器，每个强化石有一个强化上限$a_i$。

具体的，如果小苯便用第$i$个强化石强化他的武器，那么小苯首先需要选择一个在强化上限以内的非负整数$x$作为强化系数，假设小苯当前武器攻击力为$k$，那么会变为$k|x$(其中|表示按位或操作)。接着第$i$个强化石在使用后会失效，即无法再次使用。