Find longest sequence of words such that the last letter of corresponding is equal to the first of next

Question

There are number of words (city names) on standard input and then city names separated by \'\\n\'. On standard output program needs to write length of the longest sequence a