Cho số nguyên dương n và dãy số nguyên a1, a2, ..., an. Ta định nghĩa khoảng cách giữa hai số đứng ở vị trí i và j là |a_i - a_j|.

Yêu cầu: Tìm cặp chỉ số i và j sao cho khoảng cách khoảng cách của chúng là lớn nhất có thể.

Dữ liệu vào:

+ Dòng 1: Chứa số nguyên dương n (2 ≤ n ≤ 10⁶).

+ Dòng 2: Chứa n số nguyên a₁, a₂, ..., a_n (|a_i | ≤ 10⁶, i = 1..n).

Kết quả: Ghi hai số nguyên i, j (i < j) tìm được trên một dòng, các số cách nhau một dấu cách. Nếu có nhiều cặp số thỏa mãn thì in ra cặp có chỉ số nhỏ nhất. Ví dụ:

Ràng buộc:

+ 60% số test ứng với 60% điểm của bài thỏa mãn điều kiện 2 ≤ n ≤ 10³;

+ 40% số test ứng với 40% điểm của bài thỏa mãn điều kiện 10³ < n ≤ 10⁶;