题目内容

在一款对战游戏中，共有 $N$ 名玩家。每名玩家都有一个整数生命能量值 $lifePower$，初始值可以为 0，表示该玩家不会被选入 PK。玩家按照 1 到 $N$ 编号；当生命能量值相同时，编号较小的玩家会被优先选中。

游戏会进行若干轮 1 对 1 的 PK，直到无法继续。每一轮规则如下：

• 从所有尚未退出游戏且生命能量值大于 0 的玩家中，选择生命能量值最小的两名玩家进行 PK。
• • 如果两名玩家的生命能量值相等，则这两名玩家同归于尽，生命能量值变为 0，并立即退出游戏。
• • 如果两名玩家的生命能量值不相等，则生命能量值较大的一方获胜。胜者需要消耗与败者生命能量值相等的能量，因此剩余能量值为双方生命能量值之差；随后，胜者的剩余能量值膨胀为原来的 3 倍。膨胀后的生命能量值如果超过 $2^{31}-1$，则会被限制为 $2^{31}-1$。胜者以膨胀后的生命能量值继续留在游戏中，败者退出游戏。
• 如果无法选出两名满足条件的玩家进行 PK，则游戏结束。