#include<bits/stdc++.h>
#define int long long
#define ll long long
#define FAST ios::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);
using namespace std;
signed main()
{
    FAST
int n,i=0,mn=INT_MAX,mx=INT_MIN,min_idx,max_idx,ans=INT_MAX;cin>>n;
vector<int>v(n);
for(int i=0;i<n;i++){
        cin>>v[i];
        mn=min(mn,v[i]);
        mx=max(mx,v[i]);
}
for(int i=0;i<n;i++){
if(v[i]==mn)min_idx=i+1;
if(v[i]==mx)max_idx=i+1;
 ans=min(ans,abs(min_idx-max_idx));
}
cout<<ans;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgRkFTVCBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzaWduZWQgbWFpbigpCnsKICAgIEZBU1QKaW50IG4saT0wLG1uPUlOVF9NQVgsbXg9SU5UX01JTixtaW5faWR4LG1heF9pZHgsYW5zPUlOVF9NQVg7Y2luPj5uOwp2ZWN0b3I8aW50PnYobik7CmZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGNpbj4+dltpXTsKICAgICAgICBtbj1taW4obW4sdltpXSk7CiAgICAgICAgbXg9bWF4KG14LHZbaV0pOwp9CmZvcihpbnQgaT0wO2k8bjtpKyspewppZih2W2ldPT1tbiltaW5faWR4PWkrMTsKaWYodltpXT09bXgpbWF4X2lkeD1pKzE7CiBhbnM9bWluKGFucyxhYnMobWluX2lkeC1tYXhfaWR4KSk7Cn0KY291dDw8YW5zOwp9

NCAKMSAxIDEgMQ==

4 
1 1 1 1