Trên một vòng tròn có đánh dấu ~n~ điểm phân biệt. Bắt đầu từ một điểm, theo chiều kim đồng hồ, người ta đánh số các điểm đã chọn từ 1 tới ~n~, sau đó ghi vào vị trí mỗi điểm ~i~ một số nguyên \(~a_i~ (∀i=1,2,…,n)\).

Yêu cầu

Xác định vị trí hai điểm phân biệt ~p,q~ thỏa mãn: Nếu đi từ điểm ~p~ tới điểm ~q~ theo chiều kim đồng hồ trên vòng tròn thì dãy số nguyên đi qua có thứ tự không giảm và có chiều dài (số phần tử) lớn nhất có thể.

Dữ liệu

Dòng 1: Chứa số nguyên dương ~n~.
Dòng 2: Chứa ~n~ số nguyên ~a_1,a_2,…,a_n~.

Kết quả

Hai vị trí ~p,q~ tìm được theo đúng thứ tự.

Giới hạn

\(n \leq ~10^5~, ∀i:|~a_i~| \leq ~10^9~\).

Input

8
3 4 -2 0 9 1 2 3

Output

6 2