← 返回题目列表

Codeforces · 386/A

A. 二价拍卖

中文机器翻译题面 查看原题

在这个问题中,我们考虑一种特殊类型的拍卖,称为第二价格拍卖。与常规拍卖一样,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