F. Аббревиация
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан текст, состоящий из $$$n$$$ слов, разделённых пробелами. Между каждой парой соседних слов ровно один пробел. Перед первым словом и после последнего слова нет пробелов. Длина текста — это количество букв и пробелов в нём. $$$w_i$$$ обозначает $$$i$$$-е слово текста. Все слова состоят только из строчных букв латинского алфавита.

Определим отрезок слов $$$w[i..j]$$$ как последовательность слов $$$w_i, w_{i + 1}, \dots, w_j$$$. Два отрезка слов $$$w[i_1 .. j_1]$$$ и $$$w[i_2 .. j_2]$$$ считаются одинаковыми, если $$$j_1 - i_1 = j_2 - i_2$$$, $$$j_1 \ge i_1$$$, $$$j_2 \ge i_2$$$, и для каждого $$$t \in [0, j_1 - i_1]$$$ $$$w_{i_1 + t} = w_{i_2 + t}$$$. Например, в тексте "to be or not to be" отрезки $$$w[1..2]$$$ и $$$w[5..6]$$$ одинаковы, они соответствуют последовательности слов "to be".

Аббревиация — это замена некоторых слов в тексте их первыми заглавными буквами. Чтобы использовать аббревиацию, вы должны выбрать хотя бы два непересекающихся одинаковых отрезка слов и заменить каждый из выбранных отрезков на строку, состоящую из первых букв этих слов (буквы в новой строке являются заглавными). К примеру, в тексте "a ab a a b ab a a b c" можно заменить отрезки слов $$$w[2..4]$$$ и $$$w[6..8]$$$ аббревиацией "AAA" и получить текст "a AAA b AAA b c", или заменить $$$w[2..5]$$$ и $$$w[6..9]$$$ на аббревиацию "AAAB" и получить текст "a AAAB AAAB c".

Чему равна минимальная длина текста после использования не более чем одной аббревиации?

Входные данные

В первой строке записано одно число $$$n$$$ ($$$1 \le n \le 300$$$) — количество слов в тексте.

Следующая строка содержит $$$n$$$ слов $$$w_1, w_2, \dots, w_n$$$, разделённых пробелами. Каждое слово состоит из строчных латинских букв.

Гарантируется, что длина текста не превосходит $$$10^5$$$.

Выходные данные

Выведите одно целое число — минимальную длину текста после использования не более чем одной аббревиации.

Примеры
Входные данные
6
to be or not to be
Выходные данные
12
Входные данные
10
a ab a a b ab a a b c
Выходные данные
13
Входные данные
6
aa bb aa aa bb bb
Выходные данные
11
Примечание

В первом примере можно получить текст "TB or not TB".

Во втором примере можно получить текст "a AAAB AAAB c".

В третьем примере можно получить текст "AB aa AB bb".