#abc098b. [abc098_b]Cut and Count

[abc098_b]Cut and Count

Problem Statement

You are given a string SS of length NN consisting of lowercase English letters. We will cut this string at one position into two strings XX and YY. Here, we would like to maximize the number of different letters contained in both XX and YY. Find the largest possible number of different letters contained in both XX and YY when we cut the string at the optimal position.

Constraints

  • 2leqNleq1002 \\leq N \\leq 100
  • S=N|S| = N
  • SS consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

NN SS

Output

Print the largest possible number of different letters contained in both XX and YY.


Sample Input 1

6
aabbca

Sample Output 1

2

If we cut the string between the third and fourth letters into X=X = aab and Y=Y = bca, the letters contained in both XX and YY are a and b. There will never be three or more different letters contained in both XX and YY, so the answer is 22.


Sample Input 2

10
aaaaaaaaaa

Sample Output 2

1

However we divide SS, only a will be contained in both XX and YY.


Sample Input 3

45
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir

Sample Output 3

9