Vị trí cuối cùng của giá trị nhỏ nhất

Bối cảnh

Một báo cáo cần index cuối cùng mà giá trị nhỏ nhất xuất hiện.

Nếu chỉ cập nhật khi gặp giá trị nhỏ hơn thì bạn sẽ giữ lần xuất hiện đầu tiên; bài này yêu cầu xử lý cả trường hợp bằng nhau.

Yêu cầu

1. Đọc n và mảng.
2. Tìm giá trị nhỏ nhất.
3. Tìm index xuất hiện cuối cùng của min.
4. In min index.

Input

Dòng 1: n. Dòng 2: n số.

Output

Một dòng min lastIndex.

Ràng buộc

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

Ví dụ 1

Input

6
3 1 4 1 5 1

Output

1 5

Giải thích

Min là 1 và xuất hiện ở index 1,3,5. Vị trí cuối cùng là 5 nên output 1 5.

Ví dụ 2

Input

4
-2 -5 -5 -1

Output

-5 2

Giải thích

Min là -5 và xuất hiện ở index 1 và 2; vị trí cuối là 2.

Thông tin học tập

• Module: M03
• Buổi: B09
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: static arrays, min tracking, last occurrence, index tracking
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100