write code, or give input is the number of words, the next inputs are line by line the words.

This would be done similarly to mergesort but in reverse.