Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2, ..., a_n~. 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^6)~.
• Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, ..., a_n (|a_i | ≤ 10^6, 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ụ:

Input

6
2 1 4 6 5 6 

Output

2 4 

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^3;~
• 40% số test ứng với 40% điểm của bài thỏa mãn điều kiện ~10^3 < n ≤ 10^6~;