Mong ước của tớ là:

Nhìn thấy nụ cười của cậu mỗi sáng...

C có rất nhiều điều mong ước và muốn gửi gắm cho Q. Tuy nhiên, vì không muốn nói thẳng ra nên đôi khi, C mã hóa các mong ước đó lại, viết vào quyển sổ nhật ký. Chẳng hạn từ một mong ước dạng chuỗi ký tự ~s = abcd~, C có thể mã hóa thành ~s_1 = aaabccccccdd~ hoặc ~s_2 = abbbbccd~, ... nói chung là có rất nhiều cách. Tất nhiên việc mã hóa thô sơ này sẽ dẫn đến việc nhiều thông điệp khác nhau khi giải mã ngược lại có thể lại ra cùng một chuỗi (chẳng hạn ~s_1, s_2~ ở trên khi giải mã lại ra được cùng chuỗi ~s~).

Một ngày nọ, Q tình cờ đọc trộm được nhật ký của C và đọc được ~n~ điều mong muốn mà C dành cho Q. Tuy nhiên, vì có quá nhiều mong ước nên Q muốn biết rằng, trong số đó, có thực sự bao nhiêu thông điệp là đôi một khác nhau (trước khi mã hóa), hãy giúp Q tìm ra nhanh chóng điều này nhé.

Input

Dòng đầu gồm số nguyên dương ~n \le 10^5~ là số lượng mong ước đã được mã hóa, mỗi dòng tiếp theo là một chuỗi độ dài không vượt quá ~100.~

Output

Số lượng mong ước khác nhau trong đó.

Sample input 1

4
aaaaabbbbbc
abc 
aaabbbccccccccc
abcccccccc

Sample output 1

1

Sample input 2

4
iiiiillllyyyyy
tyyyyccc
tyc
illlllllllly

Sample output 2

2

Giải thích

Trong VD1, ta thấy tất cả đều xuất phát từ cùng một chuỗi ~abc~, còn trong VD2, ta có hai chuỗi là ~ily~ và ~tyc~.