#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e5+100;
int n,t[N+10],c[N+10],ans[N+10];
int id(int x)
{
    if(x==n+1) return 1;
    if(x==0) return n;
    return x;
}
int main()
{
//    freopen("J.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=N;i++)
        ans[i]=N;
    for(int i=1;i<=n;i++)
        scanf("%d",&t[i]),c[t[i]]++;
    for(int i=1;i<=n;i++)
    {
        if(min(t[id(i-1)],min(t[i],t[id(i+1)]))==t[i]||max(t[id(i-1)],max(t[i],t[id(i+1)]))==t[i])
            ans[t[i]]=min(ans[t[i]],n-c[t[i]]);
        else
            ans[t[i]]=min(ans[t[i]],n-c[t[i]]+1);
        if(min(t[id(i+2)],min(t[i],t[id(i+1)]))==t[i]||max(t[id(i+2)],max(t[i],t[id(i+1)]))==t[i])
            ans[t[i]]=min(ans[t[i]],n-c[t[i]]);
        else
            ans[t[i]]=min(ans[t[i]],n-c[t[i]]+1);
        if(min(t[id(i-1)],min(t[i],t[id(i-2)]))==t[i]||max(t[id(i-1)],max(t[i],t[id(i-2)]))==t[i])
            ans[t[i]]=min(ans[t[i]],n-c[t[i]]);
        else
            ans[t[i]]=min(ans[t[i]],n-c[t[i]]+1);
    }
    for(int i=1;i<=n;i++)
        printf("%d ",ans[t[i]]);
    return 0;
}