# 前缀单词

## 题目描述

一组单词是安全的，当且仅当不存在一个单词是另一个单词的前缀，这样才能保证数据不容易被误解。现在你手上有一个单词集合 $S$，你需要计算有多少个子集是安全的。

注意空集永远是安全的。

## 输入格式

第一行一个数 $n$，表示集合的大小，以下 $n$ 行。每行一个由 $\verb!a!\cdots\verb!z!$ 构成的字符串。

## 输出格式

安全子集的个数。

## 样例 #1

### 样例输入 #1

```
3
hello
hell
hi
```

### 样例输出 #1

```
6
```

## 提示

### 数据范围及约定

- 对 $30\%$ 的数据，满足 $1 \le n \le 10$。
- 对于 $100\%$ 的数据，满足 $1 \le n \le 50$，字符串长度 $ \le 50$，没有两个字符串是完全相同的。