Vị trí đầu tiên của cực đại (First Position of Maximum)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên, tìm giá trị lớn nhất và vị trí xuất hiện đầu tiên (đánh số từ 1). Với các giá trị bằng cực đại, không ghi đè vị trí.

Input

n trong [1,100000], tiếp theo n số trong $[-10^6,10^6]$.

Output

In giá trị cực đại và vị trí đầu tiên, cùng một dòng.

Subtask

• Subtask 1 (20%): $n\le5$, $|a_i|\le10$.
• Subtask 2 (30%): $n\le100$, $|a_i|\le1000$.
• Subtask 3 (50%): $n\le100000$, $|a_i|\le10^6$.

Ví dụ

Ví dụ 1

Input

5
3 8 1 8 7

Output

8 2

Giải thích

8 ở vị trí 2 và 4; giữ vị trí 2.

Ví dụ 2

Input

1
-10

Output

-10 1

Giải thích

Một số âm cũng là cực đại của dãy.