#include<bits/stdc++.h>
using namespace std;

const int N=2e5+1e3+7;

int n,a[N];

struct BIT{
    int c[N];

    vector<int> mod;

    void clr()
    {
        for(auto x:mod)
            c[x]=1e9;
        mod.clear();
    }

    void add(int x,int v)
    {
        x+=N/2;
        while(x<N)
        {
            mod.push_back(x);
            c[x]=min(c[x],v);
            x+=x&-x;
        }
    }

    int qry(int x)
    {
        x+=N/2;
        int ret=1e9;
        while(x)
        {
            ret=min(ret,c[x]);
            x-=x&-x;
        }
        return ret;
    }
}T;

namespace SOLVE{
    int a[3][N];

    struct O {
        int a,b,c;
        int id,pid;
    }p[N];

    int ret;

    void dac(int a,int b,int l,int r)
    {
        if(a==b)
            return;
        int mid=(a+b)>>1;
        int pm=l-1;
        for(int i=l;i<=r;i++)
            if(p[i].a<=mid)
                pm=i;
        sort(p+l,p+r+1,[&](const O &a,const O &b){return a.b<b.b;});
        for(int i=l,j;i<=r;i=j+1)
        {
            j=i;
            while(j+1<=r&&p[j+1].b==p[j].b)
                j++;
            for(int k=i;k<=j;k++)
            {
                if(p[k].pid>pm)
                    ret=max(ret,p[k].id-T.qry(p[k].c-1));
            }
            for(int k=i;k<=j;k++)
            {
                if(p[k].pid<=pm)
                    T.add(p[k].c,p[k].id);
            }
        }
        T.clr();
        sort(p+l,p+r+1,[&](const O &a,const O &b){return a.pid<b.pid;});
        dac(a,mid,l,pm);
        dac(mid+1,b,pm+1,r);
    }

    int solve()
    {
        for(int i=0;i<=n;i++)
            p[i].a=a[0][i],p[i].b=a[1][i],p[i].c=a[2][i],p[i].id=i;
        sort(p,p+n+1,[&](const O &a,const O &b){return a.a<b.a;});
        for(int i=0;i<=n;i++)
            p[i].pid=i;
        ret=0;
        dac(-n,n,0,n);
        return ret;
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=0;i<N;i++)
        T.c[i]=1e9;
    for(int i=0;i<4;i++)
    {
        int p=0;
        for(int j=0;j<4;j++)
            if(i!=j)
            {
                for(int k=1;k<=n;k++)
                    SOLVE::a[p][k]=(a[k]==i)-(a[k]==j)+SOLVE::a[p][k-1];
                p++;
            }
        int ans=SOLVE::solve();
        cout<<ans<<" \n"[i==3];
    }
}