小慕正在组织一场有N名选手参加的比赛,选手的编号为0到N-1,每位选手的实力用一个整数表示。现在需要决出最终的冠军和亚军。比赛规则是:第一轮中,编号0和1对战,2和3对战,以此类推,相邻编号的选手进行比赛;每轮比赛中,实力值较大的选手获胜,若实力值相等,则编号较小的选手获胜;获胜者进入下一轮,的选手自动晋级。
提示:带虚线的词点一下有通俗解释。
输入描述
输入一行N个数字代表N个运动员的实力值(0 <= 实力值 <= 10000000000).
输出描述
输出冠亚季军的id,用空格隔开
示例
示例 1
输入
2 3 4 5
输出
3 1 2
时间限制 1000 ms · 内存限制 128 MB