Cho một mảng ~A~ gồm ~n~ số nguyên ~A_1, A_2,...,A_n~. Hãy tìm hai chỉ số ~i, j~ thỏa mãn điều kiện ~1 \le i < j \le n~ và ~A_i < A_j~ để giá trị ~(j-i)~ đạt giá trị lớn nhất.

Input

• Dòng đầu chưa 1 số nguyên dương ~n~ ~(n \le 10^5)~
• Dòng thứ 2 chứa ~n~ số nguyên dương đôi một khác nhau ~A_1, A_2,...,A_n~ ~(A_i \le 10^6)~

Output

• Gồm một dòng là giá trị ~(j-i)~ lớn nhất theo yêu cầu đề bài. Nếu không tìm được giá trị thỏa mãn thì in ra ~-1~.

Giới hạn

• ~50~% test có ~n \le 10^3~.
• ~50~% test có ~n \le 10^5~.

Ví dụ

Sample input 1

4
4 2 1 3 

Sample output 1

2

Sample input 2

3
4 2 1 

Sample output 2

-1