Pokemon khắp mọi nơi

Có một dãy gồm $n$ căn hộ xếp thành hàng từ trái sang phải, đánh số từ $1$ đến $n$. Mỗi căn hộ chứa đúng một con Pokemon thuộc một loại nào đó, loại của con Pokemon ở căn hộ thứ $i$ được ký hiệu bằng một chữ cái Latinh (phân biệt chữ hoa và chữ thường).

Người chơi được phép đi vào một căn hộ bất kỳ, sau đó chỉ được di chuyển sang căn hộ liền kề bên trái hoặc bên phải, và không được vào lại một căn hộ đã đi qua. Vì vậy các căn hộ được thăm luôn tạo thành một đoạn liên tiếp trên hàng.

Hãy tìm số căn hộ ít nhất cần thăm sao cho thu thập được tất cả các loại Pokemon xuất hiện trong dãy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số căn hộ.
• Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các chữ cái Latinh hoa và thường, ký tự thứ $i$ là loại Pokemon ở căn hộ thứ $i$.

Dữ liệu ra

In ra một số nguyên: số căn hộ ít nhất cần thăm để thu thập đủ mọi loại Pokemon xuất hiện trong dãy.

Ràng buộc

• $1\le n\le 100000$
• $s$ chỉ gồm các chữ cái Latinh hoa và thường (tối đa $52$ loại khác nhau).

Ví dụ