100759 - 第二价格拍卖

时间限制

50 毫秒

内存限制

128 MB

通过次数

25

提交次数

38

有一种特殊类型的拍卖,在竞拍过程中,出价最高的人获得物品,但是要支付的价钱是第二高的出价。输出获得物品的人的编号(按输入顺序从1开始)和他应该支付的价格。

输入

第一行,一个整数n表示出价个数。

第二行,n个不同的正整数a_i,表示价格。

对于100%的数据:

2\le n \le 10^3

1\le a_i \le 10^4

输出

一行,两个由单个空格分隔的整数,第一个为出价第一高的人的编号,第二个为他应该付出的价格。

样例

输入

2
1 2

输出

2 1

输入

3
9 5 6

输出

1 6

输入

6
3 8 2 9 4 14

输出

6 9