Làm đi anh em!!!=o:)

/******************************
*    @#author : DyIuWhite     *
*    @#date : oo / oo / oo    *
*******************************/
#include <bits/stdc++.h>
#define ll long long
#define foru(i,a,b) for(i=a;i<=b;i++)
using namespace std;
ll ma[100009],mi[100009],n,a[100009],i;
int main()
{
        cin>>n;
        foru(i,1,n)
       
    {
                cin>>a[i];
                ma[a[i]]=i;
                if(mi[a[i]]==0)
                        mi[a[i]]=i;
           
    }
        sort(a+1,a+n+1);
    foru(i,1,n)
    {
        if(a[i]>=0)
        {
            v=a[i];
            break;
        }
    }
    if(abs(a[n]-v)>abs(a[n]-a[1]))
            cout<<max(abs(ma[a[n]]-mi[v]),abs(ma[a[1]]-mi[v]));

    else
            cout<<max(abs(ma[a[n]]-mi[a[1]]),abs(ma[a[1]]-mi[a[n]]));
        return 0;
}