Max và vị trí đầu tiên

Bối cảnh

Một mảng động cần tìm giá trị lớn nhất và index đầu tiên của nó.

Giữ kỷ luật index từ Module 03, nhưng dữ liệu được cấp phát runtime.

Yêu cầu

1. Đọc n>0 và mảng.
2. Tìm max và index đầu tiên.
3. In max index.
4. Giải phóng mảng.

Input

Dòng 1 n; dòng 2 n số.

Output

max index.

Ràng buộc

1 ≤ n ≤ 10000, |a[i]|≤10^9.

Ví dụ 1

Input

5
1 9 3 9 2

Output

9 1

Giải thích

Max=9 xuất hiện lần đầu ở index 1.

Ví dụ 2

Input

4
-5 -2 -2 -9

Output

-2 1

Giải thích

Với toàn số âm, max là -2 và index đầu tiên là 1.

Thông tin học tập

• Module: M06
• Buổi: B19
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: dynamic arrays, max, index tracking, new[], delete[]
• Giới hạn kiến thức: B01-B19
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100