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