KUPC 2025 (Open) 2026/03/28 09:00 ~ 2026/03/28 14:00 5:00:00.000

P N-day Long Event

問題
制限時間: 2 sec メモリ制限: 1024 MB
N-day Long Event
Statement

この問題は KUPC2025 の中で最も簡単であると想定されています。 Universal Cup への移植時は削除されます。

あるイベントが \(N\) 日間かけて開催され、\(i\) 日目の参加者は \(A_i\) 人でした。

参加人数が最も多かったのは何日目で、その日の参加者は何人でしたか。

ただし、各日の参加者数は相異なることが保証されています。

Input

\(1\) 行目に整数 \(N\) が与えられます。 ( \(1 \leq N \leq 10^5\) )

\(2\) 行目に \(N\) 個の整数 \(A_1,A_2,\dots,A_N\) がこの順に空白区切りで与えられます。 ( \(1\leq A_i\leq 10^9, i \neq j \Rightarrow A_i \neq A_j\) )

Output

参加人数が最も多かった日を \(k\) 日目としたとき、\(k\) と \(A_k\) を空白区切りで \(1\) 行に出力してください。

Examples

Input 1
4
1 2 4 3
Output 1
3 4
Input 2
9
31 4 15 9 26 5 35 89 7
Output 2
8 89
Input 3
1
100
Output 3
1 100

Note

\(3\) つ目のサンプルについて、イベントが \(1\) 日しか開催されていない場合もあります。