//
// Created by zml on 2024/5/10.
//
#include<bits/stdc++.h>

using namespace std;

const int N = 5e4 + 100;

int son[N*30][30],pre[N*30],tail[N*30],idx,sz[N*30],dp[N*30],fa[N*30],sum;
int n;
string s[N];

int f(char ch){
    if(ch >= 'a' && ch <= 'z') return ch - 'a';
    else if(ch == '.') return 26;
    else if(ch == '\\') return 27;
}

void insert1(string str){
    int p = 0;
    for(int i=0;i<str.size();i++){
        int u = f(str[i]);
        if(!son[p][u]) {
            son[p][u] = ++idx;
            fa[idx] = p;
        }
        p = son[p][u];
        tail[p] ++;
    }
}

void insert2(string str){
    int p = 0;
    for(int i=0;i<str.size();i++){
        int u = f(str[i]);
        p = son[p][u];
        pre[p] ++, tail[p]--;
    }
    while(p){
        dp[p] = 0;
        if(1ll * pre[p] * tail[p]){
            for(int i=0;i<=27;i++){
                int u = son[p][i];
                if(!u) continue;
                dp[p] += dp[u];
                if(pre[u] !=0 && tail[u] == 0) dp[p]++;
            }
        }
        p = fa[p];
    }
    dp[p] = 0;
    for(int i=0;i<=27;i++){
        int u = son[p][i];
        if(!u) continue;
        dp[p] += dp[u];
        if(pre[u] !=0 && tail[u] == 0) dp[p]++;
    }
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> n;
    for(int i=1;i<=n;i++) cin >> s[i],insert1(s[i]);
    for(int i=1;i<=n;i++){
        insert2(s[i]);
        cout << dp[0] << '\n';
    }
}