#include <bits/stdc++.h>
using namespace std;

int n, cnt = 1, t[10000005][26], info[10000005], ans;
string s;

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int u = 1;
        cin >> s;
        for (auto c : s) {
            if (t[u][c - 'a'] == 0) t[u][c - 'a'] = ++cnt;
            u = t[u][c - 'a'];
        }
        if (!info[u]) ans++, info[u] = 1;
    }
    cout << ans;
    return 0;
}