#include <fstream>
#include <iostream>

using namespace std;
ifstream fin ("text.in");
int a[100], len[100], n;
void citire ()
{
int i;

fin>>n;
for (i=1;i<=n;i++) fin>>a[i];
}
void afisare ()
{
for(int i=1;i<=n;i++)
    cout<<len[i]<<' ';
}
void dinamica ()
{
    int imax;
    len[1]=1;
    for(int i=2;i<=n;i++)
    {
        imax=0;
        for(int j=1;j<i;j++)
            if(a[j]<a[i] && imax<len[j])
                imax=len[j];
        len[i]=imax+1;
    }
afisare();
}
int main()
{
citire();
dinamica();
return 0;
}