Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\) đôi một khác nhau.

Yêu cầu: Tìm hai số \(i,j\) là chỉ số của dãy thỏa mãn điều kiện: \(1≤i<j≤n\) và \(a_i<a_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 (1≤n≤10^5)\);

• Dòng thứ hai gồm \(n\) số nguyên dương đôi một khác nhau \(a_1,a_2,…,a_n (a_i≤10^6);\)

Output

• 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\).

Sample Input

4
4 2 1 3

Sample Output

2