2268: 比赛的冠亚季军

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

Input

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

Output

输出冠亚季军的id,用空格隔开.

Sample Input Copy

2 3 4 5

Sample Output Copy

3 1 2

Source/Category