# include <cstdio>
# include <string.h>

using namespace std;

# define FIN "nums.in"
# define FOUT "nums.out"
# define MAX_N 100005
# define Sigma 10

struct arb
{
    int cnt;
    arb *Fiu[Sigma];
    
    arb()
    {
        cnt = 0;
        memset(Fiu, 0, sizeof(Fiu));
    }
} *num;

int N, i, L;
char s[MAX_N];

     void add(arb *p, int ind)
     {
         if (ind > L) return;
         
         if (p -> Fiu[s[ind] - '0'] == NULL) p -> Fiu[s[ind] - '0'] = new arb;
         
         add(p -> Fiu[s[ind] - '0'], ind + 1);
     }

     int main()
     {
         freopen(FIN, "r", stdin);
         freopen(FOUT, "w", stdout);
         
         scanf("%d\n", &N);
         
         num = new arb;
         for (i = 1; i <= N; ++i)
         {
             gets(s + 1);
             L = strlen(s + 1);
             
             if (s[1] == 1) add(num, 1);
         }
         
         return 0;
     }