#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <time.h>
#define maxn 100007
#define grantN 10000007
#define modp 1000000007
#define mmmp 9973
#define eps (5E-1)
#define minf2 (1E-10)
#define lim1 30
#define lim2 300

using namespace std;

typedef long long LL;
const double PI=4*atan(1);
const double PI2=PI*2;
int n,m,tot;
LL gg,jj;

typedef struct sege
{
    int b,c,nxt,id;
    //struct sege *nxt;
    friend int operator<(struct sege x, struct sege y)
    {
        return x.b<y.b;
    }
}E,*Ptr;

typedef struct mat {
    int m[10][10];
    int n;
    friend struct mat operator*(struct mat x, struct mat y)
    {
        struct mat r;
        r.n=x.n;
        for (int i=0;i<r.n;++i)
        for (int j=0;j<r.n;++j)
        {
            r.m[i][j]=0;
            for (int k=0;k<r.n;++k) r.m[i][j]+=x.m[i][k]*y.m[k][j];
        }
        return r;
    }
}MA;

LL qpow(int x, LL y, int p)
{
    LL res=1,b=x;
    while (y)
    {
        if (y&1) res=res*b%p;
        b=b*b%p;
        y>>=1;
    }
    return res;
}

void extgcd(int a, int b, int &x, int &y)
{
    if (b != 0) {
        extgcd(b, a % b, y, x);
        y -= (a / b) * x;
    }
    else {
        x = 1;
        y = 0;
    }
}

int mod_inv(int a, int p)
{
    int x, y;
    extgcd(a, p, x, y);
    return (p + x % p) % p;
}

int invm(int x, int p)
{
    x%=p;
    if (x==0) return 0;
    else return mod_inv(x,p);
}

int crt(int x, int m1, int y, int m2)
{
    if (y>x) return ((y-x)%m2*invm(m1,m2)%m2*m1%m2+x)%m2;
    else return ((x-y)%m1*invm(m2,m1)%m1*m2%m1+y)%m1;
}

char s[60];

E e[1000017];
int g[grantN];
int rd[1012];

int put(char * s)
{
    int t=strlen(s);
    LL key=1, id=0;
    for (int i=0;i<t;++i)
    {
        key=((LL)key*(LL)rd[(s[i]-28)])%grantN;
        id+=rd[(s[i]-27)];
    }
    for (int p=g[key];p!=-1;p=e[p].nxt)
    if (e[p].b==t&&e[p].id==id)
    {
        return e[p].c++;
    }
    e[tot].b=t;
    e[tot].id=id;
    e[tot].c=1;
    e[tot].nxt=g[key];
    g[key]=tot;
    ++tot;
    return 0;
}

int main()
{
    int T;
    LL N;
    //scanf("%d",&T);
    T=1;
    srand(time(0));
    for (int i=0;i<911;++i) rd[i]=rand()+1;
    //while (scanf("%d",&n)!=EOF)
    //printf("%d\n",strcmp("aaa","aaa"));
    //while (T--)
    for (int ci=1;ci<=T;++ci)
    {
        scanf("%d",&n);
        memset(g,-1,sizeof(g));
        tot=0;
        for (int i=0;i<n;++i)
        {
            scanf("%s",s);
            printf("%d\n",put(s));
        }

    }
    return 0;
}