#include <bits/stdc++.h>
#define ll long long

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);

    ll n, maximum=-1, minimum=INT_MAX;
    int min_dis=INT_MAX;
    cin >> n;

    vector <ll> heights;
    vector <int> min_max;

    for (ll i=0; i<n; i++) {
        ll d; cin >> d;
        heights.push_back(d);

        if (d >= maximum)
            maximum = d;
        if (d <= minimum)
            minimum = d;
    }

    for (ll i=0; i<n; i++) {
        if (heights[i] == minimum || heights[i] == maximum)
            min_max.push_back(i);
    }

    bool x = true;

    for (int i=1; i<min_max.size(); i++) {
        if (heights[min_max[i]] != heights[min_max[i-1]])  {

            min_dis = min(min_dis, min_max[i]-min_max[i-1]);
            x = false;

        }
    }

    if (x)
        min_dis = 0;

    cout << min_dis;



    /*
9
2 1 3 4 8 2 1 4 5

13
2 1 3 4 8 2 1 4 5 2 5 8 1
    */

	return 0;
}