在这个问题中,我们考虑一种特殊类型的拍卖,称为第二价格拍卖。与常规拍卖一样,n 个投标人出价,该投标价格是投标人准备支付的价格。拍卖是封闭式的,即每个投标人秘密告知组织者他愿意支付的拍卖价格。之后,出价最高的参与者即为拍卖获胜者。然而,他支付的不是他提供的价格,而是其他参与者提供的最高价格(因此得名:次价拍卖)。
编写一个程序,读取投标人提供的价格并找到获胜者以及他将支付的价格。考虑到所有提供的价格都是不同的。
输入
输入的第一行包含 n (2 ≤ n ≤ 1000) — 投标人数量。第二行包含 n 个不同的整数 p1, p2, ... pn,用单个空格分隔 (1 ≤ pi ≤ 10000),其中 pi 代表第 i 个投标人提供的价格。
输出
单个输出行应包含两个整数:获胜者的索引和他将支付的价格。索引从 1 开始。
示例
输入 #1
2 5 7
输出 #1
2 5
输入 #2
3 10 2 8
输出 #2
1 8
输入 #3
6 3 8 2 9 4 14
输出 #3
6 9