Một xâu được gọi là xâu tiền tố của một xâu khác nếu nó xuất hiện ở vị trí đầu tiên của xâu này. Ví dụ xâu ab là tiền tố của xâu abcd; aa là tiền tố của aa

Yêu cầu: Cho N xâu ký tự, hãy đếm số cặp xâu mà xâu này là tiền tố của xâu còn lại

Input:

• Dòng đầu tiên ghi số nguyên dương n (1≤n≤〖10〗^6)

• n dòng tiếp theo, mỗi dòng ghi một xâu ký tự chỉ gồm các chữ cái tiếng Anh in thường với độ dài của mỗi xâu không vượt quá 10

Output:

In ra một số nguyên duy nhất là số lượng xâu tìm được

Sample Input

4
abc
aa
aab
aa

Sample Output

3