#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	vector<string> store(n);
	for(int i = 0; i < n; i++){
		cin >> store[i];
	}
	
	
	vector<int> res(n,0);
	vector<vector<int>> map(200000+5, vector<int>(26+5,0));
	for(int i = n-1; i >= 0; i--){
		string s = store[i];
		int len = s.length();
		int cnt = 0;
		for(int j = 0; j < len; j++){
			char ch = s[j];
			int code = int(ch) - 97;
			cnt += map[j][code];
			map[j][code]++;
		}
		res[i] = cnt;
	}
	
	for(int i = 0; i < n; i++)
	cout << res[i] << " ";
	
	return 0;
}