该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

Soyo的演出非常成功,小睦打算为她献上自己最珍贵的两根黄瓜

描述

小睦一共有$n$根黄瓜,黄瓜的编号依次为$1,2,...n$,对于第$i$ 根黄瓜,它的价值为$a_i$

小睦向你求助,求你帮助她找到她最珍贵的两根黄瓜(价值越高越珍贵)

格式说明

输入

第一行一个$n$,满足 $2\leq n\leq 10000$ .

第二行$n$个数,$a_1,a_2,...a_n$,表示每一根黄瓜的价值$(1\leq a_i\leq 100000000)$,保证所有价值不一样

输出

在一行输出2个数,表示最珍贵的两根黄瓜的编号(价值更高的写在前面)

样例1

5
1 2 3 4 5

5 4

样例2

10
9 3 2 1 12 18 4 11 17 8

6 9

Limitation

1s, 1024KiB for each test case.