200283 - 小火车
小朋友们在玩小火车，第i辆小火车有a_i节车厢，每节车厢都有一种颜色，为了方便表示，把颜色编号为0-9。小朋友们会把那些从车头开始都和另一辆小火车相同的淘汰掉，例如小火车A的颜色依次为012，B的颜色编号依次为01，则淘汰掉B；若A、B均为8939，则保留其中一辆；若还有一辆C为89399则最后只会保留C——因为和C相比A、B都满足淘汰条件。
Input
第一行，一个整数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。
Output
一行，一个数字，表示最后剩余的小火车数量。
Examples
Input
3 0 0 1
Output
2
Input
3 120 110 100
Output
3
Input
6 123 12 2 123 12 6
Output
3