Phần tử lớn nhất (2)

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Lập trình nhập vào một số nguyên dương \(N\) và dãy số nguyên \(A\) gồm \(N\) phần tử. Tìm phần tử lớn nhất của dãy số nguyên cùng vị trí của nó. Nếu có nhiều phần tử cùng có giá trị lớn nhất thì đáp án là phần tử có vị trí bé nhất.

Input

Dòng đầu là số nguyên dương \(N\) \((1 \leq N \leq 10 ^6)\).

Dòng thứ hai là dãy số nguyên \(A\) \((1 \leq A_i \leq 10^9)\).

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
1 12 -4 -3 12

Output

12 2

Giải thích ví dụ

• Ví dụ: 5 1 12 -4 -3 12
• Giải thích: Số lớn nhất là 12 và xuất hiện ở vị trí thứ 2 (theo chỉ số bắt đầu từ 0).

Thông tin học tập

• Buổi: B10
• Concepts: integrated 1D array transformations
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15