Viết tắt

Cho một văn bản gồm $n$ từ được ngăn cách bởi đúng một dấu cách. Không có dấu cách trước từ đầu tiên và sau từ cuối cùng. Mọi từ chỉ gồm các chữ cái Latin thường. Độ dài của văn bản là tổng số chữ cái và dấu cách trong đó.

Ký hiệu $w_i$ là từ thứ $i$ của văn bản, và $w[i..j]$ là đoạn từ liên tiếp $w_i,w_{i+1},\dots ,w_j$. Hai đoạn $w[i_1..j_1]$ và $w[i_2..j_2]$ được gọi là bằng nhau nếu chúng có cùng số từ ($j_1-i_1=j_2-i_2$) và các từ tương ứng trùng nhau, tức $w_{i_1+t}=w_{i_2+t}$ với mọi $t\in [0,j_1-i_1]$.

Một phép viết tắt được thực hiện như sau: chọn ít nhất hai đoạn từ bằng nhau và đôi một không giao nhau, rồi thay mỗi đoạn đã chọn bằng xâu gồm các chữ cái đầu của những từ trong đoạn, viết hoa.

Ví dụ, với văn bản "a ab a a b ab a a b c" ta có thể thay hai đoạn $w[2.\mathrm{.4}]$ và $w[6.\mathrm{.8}]$ bằng "AAA" để được "a AAA b AAA b c", hoặc thay hai đoạn $w[2.\mathrm{.5}]$ và $w[6.\mathrm{.9}]$ bằng "AAAB" để được "a AAAB AAAB c".

Hãy tìm độ dài nhỏ nhất của văn bản sau khi thực hiện nhiều nhất một phép viết tắt (tức là được phép không viết tắt gì cả).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số từ của văn bản.
• Dòng thứ hai chứa $n$ từ $w_1,w_2,\dots ,w_n$ cách nhau bởi một dấu cách, mỗi từ chỉ gồm chữ cái Latin thường.

Dữ liệu ra

In ra một số nguyên duy nhất là độ dài nhỏ nhất của văn bản sau khi thực hiện nhiều nhất một phép viết tắt.

Ràng buộc

• $1\le n\le 300$
• Độ dài của văn bản ban đầu không vượt quá ${10}^5$.

Ví dụ