|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
posidelki
— Ой, я между двумя Аннами сижу, можно желание загадывать! Хочу за Тихона замуж выйти!
— А я сижу между двумя Марфами. Хочу уехать в Петербург!
— Да кому ты там нужна, в Петербурге-то? И чего это ты желания загадываешь, если сидишь между Глафирой и Марьей?
— В прислуги наймусь. А про Марф - вон одна Марфа левее меня сидит,
а другая правее, я, стало быть, между ними... Ух ты, а справа-то не одна Марфа,
а две! Стало быть, между Марфами Ивановой и Петровой - хочу
в Петербург, а между Марфами Ивановой и Сидоровой - хочу там замуж выйти.
— Девки, а давайте-ка пересядем на лавочке, чтобы побольше желаний
загадать: и чтобы рожь уродилась, и чтобы барыня не лютовала, и чтобы лучины горели ярко...
Итак, начало XIX века, поздняя осень, посиделки. В горние длинная лавка, на ней N девушек. Сколько желаний они, все вместе, смогут загадать, если рассядутся в оптимальном порядке?
Входные данные. В первой строке - натуральное число N, не превышающее 100 - количество девушек на посиделках. В последующих N строках - имена девушек (строки из букв латиницы длиной не более 50 символов).
Выходные данные. целое число, максимальное возможное количество загаданных девушками желаний.
Для отправки решений необходимо выполнить вход.
|