//50pts代码求调
#include <iostream>
#include <unordered_map>
using namespace std;

class TrieNode {
public:
    unordered_map<char, TrieNode*> children;
    bool isEnd;

    TrieNode() {
        isEnd = false;
    }
};

class Trie {
private:
    TrieNode* root;
    int count;  // 统计不同字符串的数量

public:
    Trie() {
        root = new TrieNode();
        count = 0;
    }

    void insert(string word) {
        TrieNode* current = root;
        bool isNew = false;
        for (char ch : word) {
            if (current->children.find(ch) == current->children.end()) {
                current->children[ch] = new TrieNode();
                isNew = true;  // 遇到新的字符
            }
            current = current->children[ch];
        }
        if (isNew) {
            count++;  // 如果遇到新的字符串，则数量加一
        }
        current->isEnd = true;
    }

    int getCount() {
        return count;
    }
};

int main() {
    int n;
    cin >> n; // 输入整数n
    Trie trie;
    for (int i = 0; i < n; i++) {
        string word;
        cin >> word; // 输入每个字符串
        trie.insert(word);
    }
    int result = trie.getCount(); // 获取不同字符串的数量
    cout << result << endl;  // 输出结果
    return 0;
}