Cho một dãy gồm ~n~ số nguyên. Hãy tìm giá trị lớn nhất của dãy và vị trí đầu tiên mà giá trị đó xuất hiện (vị trí đánh số từ ~1~).

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra hai số: giá trị lớn nhất và vị trí đầu tiên của nó, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

5
3 9 2 9 1

Output:

9 2

Ví dụ 2

Input:

3
-5 -1 -7

Output:

-1 2

Giải thích

Với dãy 3 9 2 9 1: giá trị lớn nhất là ~9~, xuất hiện đầu tiên ở vị trí ~2~. Chỉ cập nhật khi gặp giá trị lớn hơn hẳn thì sẽ giữ được vị trí đầu tiên.