Yêu cầu:

Cho một dãy gồm n số nguyên ~A_1, A_2,…, A_n~. (~n ≤ 10^5~, ~A_i ≤ 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ó.

Ví dụ

Sample input

6
91 451 43 3 451 54

Sample output

451
2