Cho một dãy gồm n số nguyên A=(a_1,a_2,…,a_n). Ta định nghĩa: đoạn con của dãy A là một dãy các phần tử liên tiếp nhau thuộc A. Hoặc có thể viết (a_i,a_(i+1),…,a_j) là một đoạn con của A với i≤j. Độ dài của đoạn con được tính là số phần tử của đoạn con đó, ví dụ, đoạn con trên có độ dài là j-i+1.

Yêu cầu: Tìm một đoạn con có độ dài ngắn nhất chứa cả số lớn nhất và số nhỏ nhất của dãy A.

Dữ liệu:

Dòng đầu chứa số nguyên dương n (1≤n≤〖10〗^5).

Dòng tiếp theo chứa n số nguyên a_1,a_2,….,a_n.

Kết quả:

Ghi ra một số duy nhất là độ dài của đoạn con tìm được thỏa mãn yêu cầu đề bài.

Sample Input

8
1 3 6 2 8 1 3 8

Sample Output

2