#ZY1028. 最珍贵的黄瓜

最珍贵的黄瓜

背景

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

描述

小睦一共有nn根黄瓜,黄瓜的编号依次为1,2,...n1,2,...n,对于第ii 根黄瓜,它的价值为aia_i

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

格式说明

输入

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

第二行nn个数,a1,a2,...ana_1,a_2,...a_n,表示每一根黄瓜的价值(1ai100000000)(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.