Дистанционный практикум по программированию

На следующем рисунке изображен луч, построенный над набором слов 'CAT', 'CLEAR', 'CAR', 'MORE'. 

Дан набор слов. Требуется определить количество вершин в луче, построенном над ними.

Входные данные:
В первой строчке находится число N - количество слов, N не превышает 10000
В каждой следующй строчке записано очередное слово, состоящее из заглавных английских букв. 
Длиная слова не превышает 20 символов.

Выходные данные:
Одно число - количество вершин в луче

Пример входных данных:
4
CAT
CLEAR
CAR
MORE

Пример выходных данных:
13