Khoảng cách giá trị Min - Max

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Cho dãy $n$ $n$ số nguyên $A=\{a_1, a_2,\ldots, a_n\}$ $A = {a_{1}, a_{2}, \dots, 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$ $n$ thỏa $1 \le n \le 2.10^5$ $1 \leq n \leq {2.10}^{5}$

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

Output

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

Samples

Sample Input 1

Copy

7
1 2 3 7 1 2 5

Sample Output 1