Giới thiệu
include <iostream>
include <vector>
include <climits>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n);
int minVal = INT_MAX, maxVal = INT_MIN;
for (int i = 0; i < n; ++i) {
cin >> a[i];
minVal = min(minVal, a[i]);
maxVal = max(maxVal, a[i]);
}
int lastMin = -1, lastMax = -1;
int res = n + 1;
for (int i = 0; i < n; ++i) {
if (a[i] == minVal) {
lastMin = i;
if (lastMax != -1)
res = min(res, i - lastMax + 1);
}
if (a[i] == maxVal) {
lastMax = i;
if (lastMin != -1)
res = min(res, i - lastMin + 1);
}
}
cout << res << endl;
return 0;
}