#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<string> arr(n);
	for(int i=0;i<n;i++){
		cin>>arr[i];
		
	}
	
	vector<vector<int>> hashing(26,vector<int>(100000+1,0));
	vector<int> ans(n,0);
	
	
	for(int i=n-1;i>=0;i--){
		int c=0;
		for(int j=0;j<arr[i].size();j++){
			c=c+hashing[arr[i][j]-'a'][j];
			hashing[arr[i][j]-'a'][j]++;
			
		}
		ans[i]=c;
		
	}
	
	for(int i=0;i<n;i++){
		cout<<ans[i]<<" ";
		
	}
	return 0;
}