They Are Everywhere

题目来源

CF 701C

题目描述

给你一个长度为 $n$ 的字符串，字符串由大小写英文字母组成。

你需要求出一个长度最短的子串，使得子串中包含了字符串中所有字符。

请输出满足条件的最短子串的长度。

输入格式

输入第一行一个整数 $n$。

接下来一行一个长度为 $n$ 的字符串 $s$。

输出格式

输出一行一个数表示答案。

样例输入 1

7
bcAAcbc

样例输出 1

3

样例输入 2

6
aaBCCe

样例输出 2

5

数据范围

对于 $100\%$ 的数据，保证 $1\leq n \leq 10^5$。