Bình và An là đôi bạn thân. Hàng ngày, hai bạn cùng nhau đi bộ tới trường. Trên con đường mà hai bạn đi có một hàng cây gồm \(n\) cây, các cây được đánh số thứ tự từ 1 đến \(n\). Bình và An rất yêu thích hàng cây này, hai bạn đã tìm hiểu và biết được độ cao của từng cây, cây thứ \(k\) \((k = 1,2,\ldots,n)\) có độ cao \(h_{k}\). Thật đặc biệt, các cây có độ cao đôi một khác nhau. Một hôm, An đố bình bài toán sau: Tìm hai số \(i,j\) là chỉ số của hai cây thỏa mãn điều kiện \(1 \leq i < j \leq n\) và \(h_{i} < h_{j}\) để giá trị \(j - i\) là lớn nhất. Bình đề nghị: “Chúng ta hãy cùng lập trình giải quyết bài toán này”.

Yêu cầu: Cho \(n\) số nguyên dương đôi một khác nhau \(h_{1},h_{2},\ldots,h_{n}\) là độ cao của \(n\) cây, hãy tìm hai số \(i,j\) là chỉ số của hai cây mà \(1 \leq i < j \leq n\) và \(h_{i} < h_{j}\) để giá trị \((j - i)\) là lớn nhất.

Dữ liệu vào:

+ Dòng đầu chứa số nguyên dương \(n\).

+ Dòng thứ hai gồm \(n\) số nguyên dương đôi một khác nhau \(h_{1},h_{2},\ldots,h_{n}\ (h_{i} \leq 10^{6})\).

Kết quả:

+ Một số nguyên dương cho biết kết quả bài toán. Nếu không tồn tại hai số \(i,j\) thỏa yêu cầu bài toán thì ghi \(- 1\).

Ví dụ:

Ràng buộc:

+ Có 50% số test có \(n \leq 10^{3}\);

+ Có 50% số test còn lại có \(n \leq 10^{5}\).