Ланцюжком слів довжини n назвемо послідовність слів w1, w2, ..., wn таку, що для 1 ≤ i ≤ n слово wi є власним префіксом слова wi + 1.

Слово u довжини k називаєтсья власним префіксом слова v довжини l, якщо l > k і перші k літер слова v співпадають зі словом u.

Задана множина слів S = {s1, s2, ..., sm}. Знайдіть максимальну довжину ланцюжка слів, який можна побудувати використавши деякі з цих слів.

Формат вхідних даних

Перши рядок містить ціле число m(1 ≤ m ≤ 255).
Кожен з наступних m рядків містить по одному слову з множини S.

Всі слова не пусті, і мають довжину не більше за 255 символів, та складаються лише з малих літер англійської абетки.

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

3
a
ab
abc

Приклад вихідних даних-1

3

Приклад вхідних даних-2

5
a
ab
bc
bcd
add

Приклад вихідних даних-2

2