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