\textit{Цепочкой слов длины} \textbf{n} назовём последовательность слов \textbf{w_1}, \textbf{w_2}, ..., \textbf{w_n} такую, что для \textbf{1} ≤ \textbf{i} ≤ \textbf{n} слово \textbf{w_i} является собственным префиксом слова \textbf{w_\{i+1\}}. Напомним, что слово \textbf{u} длины \textbf{k} называется \textit{собственным префиксом} слова \textbf{v} длины \textbf{l}, если \textbf{l} > \textbf{k} и первые \textbf{k} букв слова \textbf{v} совпадают со словом \textbf{u}. Задано множество слов \textbf{S = \{s1, s2, ..., sm\}.} Найдите максимальную длину цепочки слов, которую можно построить, используя (возможно, не все) слова этого множества. \InputFile Первая строка входного файла содержит целое число \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{255}). Каждая из последующих \textbf{m} строк содержит по одному слову из множества \textbf{S}. Все слова не пусты, имеют длину, не превосходящую \textbf{255} символов, и состоят только из строчных букв латинского алфавита. \OutputFile В выходной файл выведите ответ на задачу.