Sergei B., the young coach of Pokem

Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go out from each flat. Also, each flat is connected with the flat to the left and the flat to the right. Flat number 1 is only connected with the flat number 2 and the flat number n is only connected with the flat number n - 1.

There is exactly one Pokemon of some type in each of these flats. Sergei B. asked residents of the house to let him enter their flats in order to catch Pokemons. After consulting the residents of the house decided to let Sergei B. enter one flat from the street, visit several flats and then go out from some flat. But they won't let him visit the same flat more than once.

Sergei B. was very pleased, and now he wants to visit as few flats as possible in order to collect Pokemons of all types that appear in this house. Your task is to help him and determine this minimum number of flats he has to visit.

Input
The first line contains the integer n (1 ≤ n ≤ 100 000) — the number of flats in the house.

The second line contains the row s with the length n, it consists of uppercase and lowercase letters of English alphabet, the i-th letter equals the type of Pokemon, which is in the flat number i.

Output
Print the minimum number of flats which Sergei B. should visit in order to catch Pokemons of all types which there are in the house.

Kết quả (Việt) 1:

Sergei B., huấn luyện viên trẻ tuổi của Pokemons, đã tìm thấy ngôi nhà lớn, bao gồm căn hộ n đã ra lệnh trong một hàng từ trái sang phải. Có thể nhập vào mỗi căn hộ từ đường phố. Nó có thể đi ra ngoài từ mỗi căn hộ. Ngoài ra, mỗi căn hộ được kết nối với căn hộ bên trái và phẳng ở bên phải. Căn hộ số 1 chỉ kết nối với số lượng căn hộ 2 và n số lượng căn hộ chỉ được kết nối với căn hộ số n - 1.Đó là chính xác một Pokemon của một số loại trong mỗi của các căn hộ. Sergei B. hỏi cư dân của ngôi nhà để cho anh ta nhập căn hộ của họ để nắm bắt Pokemons. Sau khi tư vấn các cư dân của nhà quyết định để cho Sergei B. nhập một phẳng từ trên đường phố, truy cập vào một số căn hộ và sau đó đi từ một số căn hộ. Nhưng họ sẽ không cho phép anh ta truy cập vào cùng một căn hộ nhiều hơn một lần.Sergei B. đã rất hài lòng, và bây giờ ông ấy muốn ghé thăm căn hộ càng ít càng tốt để thu thập Pokemons của tất cả các loại xuất hiện trong ngôi nhà này. Nhiệm vụ của bạn là để giúp anh ta và xác định này số lượng tối thiểu của căn hộ ông đã đến thăm.Đầu vàoDòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 100 000)-số lượng căn hộ trong nhà.Dòng thứ hai chứa hàng, với độ dài n s, nó bao gồm chữ hoa và chữ thường trong bảng chữ cái tiếng Anh, thư i-th bằng loại Pokemon, đó là số lượng căn hộ.Sản lượngIn số lượng tối thiểu của căn hộ đó Sergei B. nên ghé thăm để bắt Pokemons của tất cả các loại mà không có ở nhà.

Kết quả (Việt) 2:

Sergei B., huấn luyện viên trẻ của Pokemon, đã tìm thấy ngôi nhà lớn trong đó bao gồm n căn hộ sắp xếp theo hàng từ trái sang phải. Có thể nhập mỗi căn hộ từ các đường phố. Nó có thể đi ra từ mỗi căn hộ. Ngoài ra, mỗi căn hộ được kết nối với các căn hộ sang trái và căn hộ sang bên phải. Flat số 1 chỉ được kết nối với số lượng căn hộ 2 và số phẳng n chỉ được kết nối với số lượng căn hộ n - 1. Có đúng một Pokemon của một số loại trong mỗi căn hộ. Sergei B. yêu cầu người dân của ngôi nhà để cho anh ta vào căn hộ của họ để bắt con Pokemon. Sau khi có ý kiến của các cư dân của ngôi nhà quyết định để cho Sergei B. nhập một căn hộ trên đường phố, ghé thăm một số căn hộ và sau đó đi ra từ một số căn hộ. Nhưng họ sẽ không cho phép anh ta truy cập cùng phẳng nhiều hơn một lần. Sergei B. đã rất hài lòng, và bây giờ anh muốn đến thăm như vài căn hộ càng tốt để thu thập Pokemon của tất cả các loại xuất hiện trong ngôi nhà này. . Nhiệm vụ của bạn là để giúp anh ta và xác định số lượng tối thiểu của căn hộ, ông có đến thăm Input Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 100 000) -. Số lượng căn hộ trong nhà Dòng thứ hai chứa hàng s với chiều dài n, nó bao gồm chữ hoa và chữ thường của bảng chữ cái tiếng Anh, chữ thứ i bằng các loại Pokemon, mà là ở số lượng căn hộ i. Output in số lượng tối thiểu của căn hộ mà Sergei B. nên đến để để bắt con Pokemon của tất cả các loại đó có trong nhà.