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,…,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≤ i < j ≤ 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,…,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≤ i < j ≤ 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,…,h_n~ ~(h_i ≤ 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~.

Ràng buộc

• Có 50% số test có ~n≤10^3~;
• Có 50% số test còn lại có ~n≤10^5~.

Ví dụ:

Input

4
4 2 1 3 

Output

2