200283 - 小火车

小朋友们在玩小火车,第i辆小火车有a_i节车厢,每节车厢都有一种颜色,为了方便表示,把颜色编号为0-9。小朋友们会把那些从车头开始都和另一辆小火车相同的淘汰掉,例如小火车A的颜色依次为012B的颜色编号依次为01,则淘汰掉B;若A、B均为8939,则保留其中一辆;若还有一辆C89399则最后只会保留C——因为和C相比A、B都满足淘汰条件。

输入

第一行,一个整数n,表示有多少辆小火车。

接下来n行,每行一个由0-9组成的数字,依序表示小火车的颜色(即从左到右依次表示车头到车尾每节车厢的颜色)。

对于10%的数据:

1\le n \le 10

1 \le a_i \le 10

对于100%的数据:

1\le n \le 1000

1 \le a_i \le 1000

输出

一行,一个数字,表示最后剩余的小火车数量。

样例

输入

3
0
0
1

输出

2

输入

3
120
110
100

输出

3

输入

6
123
12
2
123
12
6

输出

3
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题