你可能见过下⾯这⼀句英⽂：

“The quick brown fox jumps over the lazy dog.”

短短的⼀句话就包含了所有 26 个英⽂字母！因此这句话⼴泛地⽤于字体效果的展⽰。更短的还有：

“The five boxing wizards jump quickly.”

所以你很好奇：还有没有更多这样包含所有 26 个英⽂字母的句⼦？于是你⽤爬⾍在互联⽹上爬取了许多英 ⽂⽂本，并且提取出了其中的单词。你现在希望从⼀个很长的单词序列中找出⼀段连续出现的单词，它满 ⾜：

所有 26 个英⽂字母都⾄少出现⼀次；

长度尽可能短，即包含的字母总数尽可能少。

输⼊的第⼀⾏包含⼀个整数 n，代表单词序列的长度，即单词的数量。

输⼊的第⼆⾏包含 n 个空格分隔的英⽂单词 (单词仅由⼩写字母构成)。输⼊数据保证每个⼩写英⽂字母都 ⾄少出现⼀次。

输出⼀⾏⼀个整数，是你找到的单词序列中的字母总数。

对于 40% 的数据，满⾜ n ≤ 100；

对于 100% 的数据，满⾜ 1 ≤ n ≤ 100, 000。每个单词的长度不超过 10 个字符，且单词全部由⼩写英 ⽂字母 a-z 构成。

2022 “信息与未来” 小学生夏令营编程活动

省赛