100759 - 第二价格拍卖

Time Limit

50 毫秒

Memory Limit

128 MB

通过次数

25

提交次数

38

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

Input

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

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

对于100%的数据:

2\le n \le 10^3

1\le a_i \le 10^4

Output

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

Examples

Input

2
1 2

Output

2 1

Input

3
9 5 6

Output

1 6

Input

6
3 8 2 9 4 14

Output

6 9