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 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 là \(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)\) đạt giá trị lớn nhất.

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)\) đạt giá trị lớn nhất.

Input

• Dòng đầu chưa một 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ả:

• Gồm một dòng chứa một số là giá trị \((j-i)\) lớn nhất tìm được. Nếu không tồn tại hai chỉ số \(i,j\) thỏa mãn thì ghi -1.

Ràng buộc:

• Có 50% số lượng test thỏa mãn điều kiện: \(n≤10^3;\)

• Có 50% số lượng test còn lại thỏa mãn điều kiện: \(n≤10^5;\)

Sample Input

4
4 2 1 3

Sample Output

2

Sample Inpit

3
3 2 1

Sample Output

-1