(doanconyb.*)

Cho dãy số nguyên \(A\) gồm \(n\ \)số \(a_{1},\ a_{2},\ldots,\ 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 \leq 10^{5})\).

+ Dòng tiếp theo chứa \(n\) số nguyên \(a_{1},a_{2},\ldots.,\ a_{n}\) với \(|a_{i}|\ \leq \ 10^{9}\).

Kết quả:

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

Ví dụ:

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