近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

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