Cho dãy ~n~ số nguyên ~A=\{a_1, a_2,\ldots, a_n\}~. Hãy lập trình in ra khoảng cách vị trí của phần tử lớn nhất đến vị trí phần tử nhỏ nhất của dãy trên.

Input

Dòng thứ nhất chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~

Dòng tiếp theo chứa ~n~ phần tử số nguyên ~a_i~ thỏa ~|a_i| \le 10^9~.

Output

In ra kết quả cần tìm.

Samples

Sample Input 1

7
1 2 3 7 1 2 5

Sample Output 1

3