#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 5e4;
const int M = 50;
const int L = 29;       //'a'-'z','.','/',nth
const int T = 1e6;
int ans=0,cnt[N+3];

int c2i(char c){
    if('a' <= c && c <= 'z')
        return c - 'a';
    if(c == '.')
        return 26;
    if(c == '/')
        return 27;
    return -1;
}

char i2c(int i){
    if(i < 26)
        return i + 'a';
    if(i == 26)
        return '.';
    if(i == 27)
        return '/';
    return '!';
}

    int n;
    int tot, t[T + 3][L + 3], l[T + 3], r[T + 3];
    int fa[T+3],ed[N+3];
    char s[M + 3];
    bool tag[T+3];
void push(int kk,char *s){
    int n = strlen(s);
    int u = 1;
    for(int i = 0; i < n; i++){
        int c=c2i(s[i]);
        if(!t[u][c]){
            t[u][c]=++tot;     
            fa[tot]=u; 
            r[u]++;  
        }
        u=t[u][c];
    }
    tag[u]=1;
    ed[kk]=u;
}

void sol(int tmp){
    int s=tmp;
    cnt[fa[s]]++;
    while(cnt[fa[s]]==r[fa[s]]&&fa[s]!=1){
        ans=ans-r[fa[s]]+1;
        s=fa[s];
        cnt[fa[s]]++;
    }
}

int main(){
    scanf("%d\n", &n);
    
    tot = 2;
    t[1][28] = 2;
    for(int kk = 1, m; kk <= n; kk++){
        scanf("%s", s);
        push(kk,s);
    }
    for(int i=1;i<=n;i++){
        ans++;
        sol(ed[i]);
        cout<<ans<<"\n";
    }
    
    return 0;
}