#include <fstream>
#define DIM 200000

using namespace std;

int n,a[DIM],b[DIM],c[DIM],nr;

int main()
{
    ifstream f("invsc.in");
    ofstream g("invsc.out");
    f>>n;
    for(int i=1;i<=n;++i)
    f>>a[i],b[i]=n;

    b[1]=n;
    for(int i=2;i<=n;++i)
    {
        for(int j=1;j<i;++j)
        {
            if(a[i]>a[j] && b[j]>=b[i]) b[i]=b[j]+1;
            else if(a[i]==a[j])
            {
                for(int q=j;q<i;++q) ++b[q];
                break;
            }
        }
    }

    for(int i=1;i<=n;++i)
    g<<b[i]<<'\n';
    f.close();
    g.close();
    return 0;
}