rt,除#3,#4,#5以外全部re,27pts

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
typedef long long LL;
const int M = 23333;

int n, cnt = 0;
string linker[M + 3];

LL get_num(string str)
{
    LL base = 3, len = str.length(), hash = 0;

    for(LL i = 0; i < len; i ++)
    {
        hash = hash + 29 + int(str[i]) * base;
        base *= 3;
    }

    return hash;
}

int h1(int k)
{ return (k + 2) % M + 7; }

int h2(int k)
{ return k % M + 3; }

int get_hash(int k)
{
    int hash = 0;
    for(int i = 0; ; i ++)
    {
        hash = (h1(k) + i * h2(k)) % M;
        if(!linker[hash].size()) return hash;
    }
    return 0;
}

void insert(string key)
{ linker[get_hash(get_num(key) % M)] = key; }

int find(string str)
{
    int k = get_num(str) % M, hash = 0;
    for(int i = 0; i <= M; i ++)
    {
        hash = (h1(k) + i * h2(k)) % M;
        if(linker[hash] == str) return 1;
        else if(!linker[hash].length()) return 0;
    }
    return 0;
}

int main()
{
    scanf("%d", &n);

    while(n --)
    {
        string str;
        cin >> str;

        if(!find(str))
        {
            cnt ++;
            insert(str);
        }
    }

    printf("%d", cnt);

    return 0;
}