题解思路

该问题要求模拟一系列“玩家1对1对战”的过程，每轮选择当前生命值最小且不为0的两名玩家进行PK，直到无法匹配出两名玩家或所有玩家生命值归零。
显然，每轮都要快速地找到当前生命值最小的两名玩家，因此可以使用 优先队列(最小堆) 来维护玩家集合。

算法步骤

1. 初始化
   • 将编号和生命值均大于0的玩家以 (life, id) 为键插入最小堆。
2. 循环PK

题目内容

有一款游戏，里面有$N$个游戏玩家 $(1<=N<100000)$，每个玩家都有一个初始的生命能量值$lifePower(0<=lifePower<=2^{31-1})$

游戏规则：经过多玩家$1$对$1$ $PK$ 直到游戏结束，每一轮$PK$都是从游戏中尚存的所有玩家中挑选生命能量值最小且不为$0$的$2$个玩家进行$PK$(如果在挑选符合$PK$条件的$2$个玩家过程中，能量值相同的候选玩家有多个时，则挑选玩家编号小的玩家参与$PK$)，如是两个玩家的生命能量值相同，则$2$个玩家同归于尽，生命能量值都归为$0$，$PK$后都退出游戏；如果$2$个玩家的生命能量值不同，则能量值大的玩家胜出，$PK$过程胜出玩家会消耗掉另一个玩家的同等数量的生命能量值，但是$PK$胜出后，则剩余生命能量值会膨胀$3$倍(最大不超过$32$位有符号整数的最大值即 $2^{31}-1$)，即为该玩家最终的生命能量值为剩余生分能量值的$3$倍。$PK$胜出的玩家仍可继续游戏；

如果游戏无法挑选出$2$个符合条件的玩家进行$PK$时，游戏结束；

请设计一个高效的算法，让游戏按规则进行玩家PK，直到游戏结束。

输入描述

第一行为游戏玩家的数量，取值范围：$1<=N<100000$

第二行为空格间隔的 $N$ 个游戏玩家的生命能量值 $lifePower$，按照玩家编号从$1$到$N$排列。取值范围：$0<= lifePower <2^{31}-1$

输出描述

打印最后$PK$胜出玩家的编号和该玩家的最终生命能量值，以$1$个空格为间隔。如果游戏经过PK后，没有留存下来生命能量值大于$0$的玩家，则打印$-1$。

样例1

输入

4
2 5 1 8

输出

4 6

说明

第$1$轮$PK$，最小的$2$个玩家是玩家$1$和玩家$3$，生命能力值分别是$2$和$1$，玩家$1$胜出，剩余能量值为$1$，膨胀$3$倍后最终生命能量值为$3$

第$1$轮$PK$后所有玩家的生命能量值为:$3$ $5$ $0$ $8$

第$2$轮$PK$，最小的$2$个玩家是玩家$1$和玩家$2$，生命能力值分别是$3$和$5$，玩家$2$胜出，剩余能量值为$2$，膨胀$3$倍后最终生命能量值为$6$

第$2$轮$PK$后所有玩家的生命能量值为:$0$ $6$ $0$ $8$

第$3$轮$PK$，最小的$2$个玩家是玩家$2$和玩家$4$(也是最后$2$个玩家)，生命能量值分别是$6$和$8$，玩家$4$胜出，剩余能量值为$2$，膨胀$3$倍后最终生命能量值为$6$

第$3$轮$PK$后所有玩家的生命能量值为:$0$ $0$ $0$ $6$

返回 $4$ $6$

样例2

输入

3
2 5 9

输出

-1

说明

第$1$轮$PK$，最小的$2$个玩家是玩家$1$和玩家$2$，生命能力值分别是$2$和$5$，玩家$2$胜出，剩余能量值为$3$，膨胀$3$倍后最终生命能量值为$9$

第$1$轮$PK$后所有玩家的生命能量值为:$0$ $9$ $9$

第$2$轮$PK$，最小的$2$个玩家是玩家$2$和玩家$3$，生命能力值分别是$9$和$9$，同归于尽，最后游戏没有剩余玩家，返回$-1$