100759 - 第二价格拍卖
有一种特殊类型的拍卖,在竞拍过程中,出价最高的人获得物品,但是要支付的价钱是第二高的出价。输出获得物品的人的编号(按输入顺序从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