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.

Ràng buộc

• Subtask 1: 60% test với \(n≤10^3.\)

• Subtask 2: 40% test với \(n≤10^5.\)

Sample Input

8
1 3 6 2 8 1 3 8

Sample Output

2