题目描述

有 N 个运动员，他们的 id 为 0 到 N-1 。每位运动员的实力值用一个正整数表示。所有运动员按照如下规则进行比赛，最终决出冠亚季军：

1. 每轮比赛中，相邻的运动员进行比赛，胜者进入下一轮。实力值大的运动员获胜；若实力值相等，id 小的获胜。
2. 如果当前轮比赛中有奇数个运动员，则最后一个运动员轮空，直接进入下一轮。
3. 比赛进行到最终的两名运动员时，获胜者为冠军，失败者为亚军。随后，亚军和上一轮被淘汰的运动员中实力最强的进行比赛，胜者为季军。

题目内容

有 $N（3 ≤ N < 10000）$个运动员，他们的 $id$ 为 $0$ 到 $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$。