T1 门牌号（doorplate）

题目描述

一条街上有 $n$ 户人家，每户的门牌号都是一个仅由数字组成的字符串。由于历史书写原因，门牌号前面可能带有若干个前导零，例如 00123、0123、123 实际上表示的是同一个门牌号。

规定：把一个门牌号去掉所有前导零之后得到的字符串，如果另一个门牌号去掉前导零后得到的字符串与之相同，那么它们就是同一个门牌号。特别地，若去掉前导零后得到空串（即原串全由数字 0 组成），则将其视为字符串 0。

输入文件 doorplate.in，输出文件 doorplate.out。

请你帮忙统计这条街上一共出现了多少个不同的门牌号。

输入格式

输入第一行包含一个正整数 $n$，表示户数。

接下来 $n$ 行，每行一个仅由数字组成的字符串，表示一户人家的门牌号。

输出格式

输出一行一个整数，表示不同门牌号的个数。

样例 1 输入

6
001
1
000
00
123
123

样例 1 输出

3

样例 1 解释

去掉前导零后：001→1，1→1，000→0，00→0，123→123，123→123。不同的门牌号为 1、0、123，共 $3$ 个。

样例 2 输入

4
0
0000
01
1

样例 2 输出

2

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n \le 100$。
• 对于 $100\%$ 的数据，保证 $1 \le n \le 10^5$，门牌号长度不超过 $100$，且仅由数字 0~9 组成。