#include<bits/stdc++.h>
#define base 233
#define mod 1<<30
using namespace std;
vector<string>v[100010];
int n,ans=0;
string s;
inline void has()
{
    int hash=1;
    for(int i=0;s[i];i++)
        hash=(hash*base+s[i])%mod;
     cout<<hash<<endl;
    string t=s;
    for(int i=0;i<v[hash].size();i++)
    {
        if(v[hash][i]==t)
            return;
        v[hash].push_back(t);
        ans++;

    }
}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        has();
    }
    cout<<ans<<endl;
}

为啥ans是0啊QAQ