#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n ; cin>>n;
vector<string>arrs(n);
for(int i = 0 ; i<n ; i++){
cin>>arrs[i];
}
vector<int>count(n);
for(int i =0 ; i<n;i++){
int c= 0 ;
int k = i+1 ;
while(k<n){
//compare arrs[i] and arrs[k]
int l = min (arrs[i].size(),arrs[k].size());
for(int j= 0 ; j <l;j++){
if(arrs[k][j]==arrs[i][j])c++;
}
k++;
}
count[i]=c;
}
int i = 0 ;
while(i<n){
cout<<count[i]<<" ";
i++;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbiA7IGNpbj4+bjsgCgl2ZWN0b3I8c3RyaW5nPmFycnMobik7Cglmb3IoaW50IGkgPSAwIDsgaTxuIDsgaSsrKXsKCQljaW4+PmFycnNbaV07Cgl9Cgl2ZWN0b3I8aW50PmNvdW50KG4pOwoJZm9yKGludCBpID0wIDsgaTxuO2krKyl7CgkJaW50IGM9IDAgOyAKICAgICAgICBpbnQgayA9IGkrMSA7IAogICAgICAgIHdoaWxlKGs8bil7CiAgICAgICAgCS8vY29tcGFyZSBhcnJzW2ldIGFuZCBhcnJzW2tdCiAgICAgICAgCWludCBsID0gbWluIChhcnJzW2ldLnNpemUoKSxhcnJzW2tdLnNpemUoKSk7CiAgICAgICAgCWZvcihpbnQgaj0gMCA7IGogPGw7aisrKXsKICAgICAgICAJCWlmKGFycnNba11bal09PWFycnNbaV1bal0pYysrOwogICAgICAgIAl9CiAgICAgICAgCWsrKzsKICAgICAgICB9CiAgICAgIGNvdW50W2ldPWM7CiAgICAgIAoJfQoJaW50IGkgPSAwIDsgCgl3aGlsZShpPG4pewoJCWNvdXQ8PGNvdW50W2ldPDwiICI7CgkJaSsrOwoJfQoJcmV0dXJuIDA7Cn0=