Cho dãy số nguyên ~ A ~ gồm ~ n ~số ~ a_1, a_2,…, a_n ~. Một đ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 ~ và độ dài của đoạn con là số lượng phần tử của đoạn con đó.

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

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ~ n (n≤10^5) ~.
• Dòng tiếp theo chứa ~ n ~ số nguyên ~ a_1,a_2,…., a_n ~ với ~ |a_i| ≤ 10^9 ~.

Kết quả:

• Ghi độ dài của đoạn con tìm được.

Ví dụ:

Input 1:

4
2 -1 5 20 

Output 2:

3 

Input 2:

8
1 3 6 2 8 1 3 8 

Output 2:

2 

Giới hạn: Có 60% điểm của bài tương ứng với ~ n ≤ 1000 ~