Phần tử lớn nhất và vị trí

Cho dãy số nguyên \(A\) gồm \(N\) phần tử. Hãy tìm giá trị lớn nhất trong dãy và vị trí (đánh số từ \(1\)) của nó. Nếu giá trị lớn nhất xuất hiện nhiều lần, chọn vị trí nhỏ nhất.

Input

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

Output

In ra hai số nguyên cách nhau một dấu cách: giá trị lớn nhất và vị trí của nó.

Constraints

• \(1 \le N < 10000\).
• \(|A_i| < 10^9\).

Sample Input

6
-5 3 9 -2 9 1

Sample Output

9 3

Explanation

Giá trị lớn nhất là \(9\), xuất hiện ở vị trí \(3\) và \(5\); chọn vị trí nhỏ hơn.