#include <bits/stdc++.h>
// #define int long long
#define ull unsigned long long
using namespace std;
unordered_map<ull,vector<int>>mp;
const int P=13331;
const int N=1e5+10;
ull hs[N]; //第i个字符串的哈希
int pos[N];//第i个字符串的位置
string s[N];
int ans[N];
signed main()
{
    int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		hs[i]=s[i][0];
		pos[i]=0;
		mp[hs[i]].push_back(i);
	}
	for(int i=n;i>=1;i--)
	{
		ans[i]=mp.size();
		ull HS=0;
		for(auto j:s[i])
		{
			
			HS=HS*P+j;
			auto it=mp.find(HS);
			if(it==mp.end()) {
				continue;
			}
			for(auto id:it->second)
			{
				if(id==i) {
					continue;
				}
				pos[id]++;
				hs[id]=hs[id]*P+s[id][pos[id]];
				mp[hs[id]].push_back(id);
			}
			mp.erase(it);
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<ans[i]<<endl;
	}
}