Mn ơi giúp em python với

Bình An là một huấn luyện viên Pokemon trẻ tuổi, cô bé đã phát hiện các Pokemon trốn và n căn phòng được sắp xếp theo hàng từ trái sang phải. Cô bé có thể vào bất cứ phòng nào và có thể ra ngoài từ một căn phòng bất kỳ. Ngoài ra, mỗi phòng được kết nối với hai phòng cạnh (trừ phòng số 1 chỉ được kết nối với phòng số 2 và phòng số n chỉ được kết nối với phòng số n - 1), vì vậy mà bé Bình An có thể đi từ căn phòng này sang căn phòng bên cạnh.
Có đúng một Pokemon thuộc loại nào đó trốn trong một căn phòng. Bình An sẽ đi vào các căn phòng để bắt Pokemon. Sau khi tham khảo ý kiến của những người chơi Pokemon trên mạng Internet, Bình An quyết định vào một phòng, di chuyển qua một số phòng và sau đó đi ra khỏi nhà từ một phòng nào đó, nhưng cô bé sẽ không đi qua một căn phòng nhiều hơn một lần.
Theo như sách hướng dẫn chơi Pokemon, sức mạnh của các con Pokemon sẽ được phát huy tối đa nếu như chúng được kết hợp đầy đủ với các chủng loại Pokemon khác. Bình An cần phải đi qua ít nhất bao nhiêu căn phòng liên tiếp để có thể bắt được đầy đủ các chủng loại Pokemon. Em hãy lập trình tìm giúp các căn phòng cần đi qua của bạn Bình An.
Dữ liệu vào: từ tệp input.txt

• Dòng đầu tiên chứa số nguyên n (1≤𝑛≤105)(1≤n≤105) — số căn phòng trong nhà.
• Dòng thứ hai chứa hàng s có độ dài n, bao gồm các chữ hoa và chữ thường của bảng chữ cái tiếng Anh, chữ thứ i tương ứng với một loại Pokemon.

Kết quả ra: tệp output.txt Gồm một số nguyên duy nhất là số phòng ít nhất liên tiếp mà Bình An cần đi qua để có thể bắt được đủ loại Pokemon.

Ví dụ:
input
6
caccDD
output

4