题目内容

有 N（3≤N<10000）个运动员，他们的 id为 00 到 N−1 ,他们的实力由一组整数表示。 他们之间进行比赛，需要决出冠亚军。比赛的规则是 0 号和 1 号比赛，2 号和 3 号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况， id 小的情况下获胜；轮空的直接进入下一轮。

输入描述

输入一行 N 个数字代表 N 个运动员的实力值(0<=实力值<=10000000000)。

输出描述

输出冠亚季军的 id，用空格隔开。

样例1

输入

2 3 4 5

输出

3 1 2

说明

第一轮比赛，

id为 0 实力值为 2 的运动员和 id 为 1 实力值为 3 的运动员比赛，1 号胜出进入下一轮争夺冠亚军，

id 为 2 的运动员和 id 为 3 的运动员比赛， 3 号胜出进入下一轮争夺冠亚军，

冠亚军比赛，3 号胜 1 号，

故冠军为 3 号，亚军为 1 号，2 号与 0 号，比赛进行季军的争夺， 2 号实力值为 4 ，0 号实力值 2 ，故 2 号胜出，得季军。

冠亚季军为 3 1 2。