Областная олимпиада по математике, 2002 год, 11 класс

В алфавите некоторого языка имеется $n$ букв. Последовательность букв называется словом тогда и только тогда, если между любыми двумя одинаковыми буквами в ней не найдется двух одинаковых букв. Найдите количество слов максимально возможной длины.