Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

A. Second-Price Auction

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputIn this problem we consider a special type of an auction, which is called the second-price auction. As in regular auction *n* bidders place a bid which is price a bidder ready to pay. The auction is closed, that is, each bidder secretly informs the organizer of the auction price he is willing to pay. After that, the auction winner is the participant who offered the highest price. However, he pay not the price he offers, but the highest price among the offers of other participants (hence the name: the second-price auction).

Write a program that reads prices offered by bidders and finds the winner and the price he will pay. Consider that all of the offered prices are different.

Input

The first line of the input contains *n* (2 ≤ *n* ≤ 1000) — number of bidders. The second line contains *n* distinct integer numbers *p*_{1}, *p*_{2}, ... *p*_{n}, separated by single spaces (1 ≤ *p*_{i} ≤ 10000), where *p*_{i} stands for the price offered by the *i*-th bidder.

Output

The single output line should contain two integers: index of the winner and the price he will pay. Indices are 1-based.

Examples

Input

2

5 7

Output

2 5

Input

3

10 2 8

Output

1 8

Input

6

3 8 2 9 4 14

Output

6 9

Codeforces (c) Copyright 2010-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/10/2018 06:27:23 (d1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|