Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~

Yêu cầu: Hãy in ra màn hình giá trị lớn nhất và vị trí của phần tử có giá trị lớn nhất, nếu có nhiều phần tử có giá trị lớn nhất thì in ra vị trí nhỏ nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ (~n≤10^5~)
• Dòng thứ hai ghi lần lượt n số nguyên ~a_1,a_2,…,a_n~ (~|a_i|≤10^9~)

Kết quả:

• Dòng đầu ghi giá trị lớn nhất tìm được.
• Dòng thứ hai ghi vị trí.

Ví dụ:

Input

6
5 4 6 3 1 6 

Output

6
3