/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	
	static List<Integer> match(int n, List<String> li)
	{
		int mat[][]=new int[200005][28];
		
		List<Integer> ans=new ArrayList<>();
		
		for(int i=0;i<n;i++)
		ans.add(0);
		
		for(int i=n-1;i>=0;i--)
		{
			String s=li.get(i);
			int len=s.length();
			
			int c=0;
			for(int j=0;j<len;j++)
			{
				int y=s.charAt(j)-'a';
				c+=mat[j][y];
				mat[j][y]=mat[j][y]+1;
				
			}
			ans.set(i,c);
		}
		return ans;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		List<String> li=new ArrayList<>();
		
		for(int i=0;i<n;i++)
		{
			String s=sc.next();
			li.add(s);
		}
		
		List<Integer> ans= match(n,li);
		System.out.println(ans);
		
	}
}