#include <bits/stdc++.h>

#define x first
#define y second
#define el '\n'
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int N = 5e4 + 10, M = N * 50;

int tr[M][28], unrel[M], res[M], idx;
string str[N];

inline int get(char c) {
    if ('a' <= c && 'z' >= c) return c - 'a';
    return 26 + (c == '.');
}

void insert(int id) {
    int p = 0;
    for (char c: str[id]) {
        ++unrel[p];
        int t = get(c);
        if (!tr[p][t]) tr[p][t] = ++idx;
        p = tr[p][t];
    }
}

void change(int p, int id, int k) {
    if (k == str[id].size()) {
        res[p] = 1;
        return;
    }
    --unrel[p];
    if (!unrel[p]) {
        if (p) res[p] = 1;
        else {
            res[p] = 0;
            for (int i = 0; i < 28; ++i) 
                if (tr[p][i]) ++res[p];
        }
        return;
    }
    int t = get(str[id][k]);
    change(tr[p][t], id, k + 1);
    res[p] = 0;
    for (int i = 0; i < 28; ++i) 
        if (tr[p][i]) {
            res[p] += res[tr[p][i]];    
        }
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> str[i];
        insert(i);
    }
    for (int i = 1; i <= n; ++i) {
        change(0, i, 0);
        cout << res[0] << el;
    }
}