Cho một dãy gồm n số nguyên dương \(A_1, A_2,…, A_n\). (\(N \le 10^5, A_i \le 10^9\)).

Hãy in số lớn nhất cùng chỉ số của nó, nếu có nhiều số lớn nhất thì in ra chỉ số của số đầu tiên gặp.

Input

• Dòng đầu chứa số \(n\), dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).

Output

• Dòng đầu chứa số có giá trị lớn nhất, dòng thứ hai chỉ số của nó.

Example

6
91 451 43 3 451 54

451
2