Trong một ngôi nhà lớn có $n$ căn hộ được xếp thành một hàng từ trái sang phải, mỗi căn hộ chứa chính xác một Pokémon thuộc một loại nào đó (được biểu diễn bằng một chữ cái in hoa hoặc in thường trong bảng chữ cái tiếng Anh).

Bạn Nhi, một nhà huấn luyện Pokémon trẻ tuổi, muốn thu thập tất cả các loại Pokémon xuất hiện trong ngôi nhà này. Nhi có thể vào từ đường phố tại một căn hộ bất kỳ, đi qua một số căn hộ khác (mỗi căn hộ tối đa một lần) và sau đó ra khỏi nhà tại một căn hộ bất kỳ. Các căn hộ được kết nối với nhau: căn hộ $i$ kết nối với căn hộ $i-1$ và $i+1$ (với $1<i<n$), căn hộ $1$ chỉ kết nối với căn hộ $2$, căn hộ $n$ chỉ kết nối với căn hộ $n-1$.

Hãy tìm số lượng căn hộ ít nhất mà Nhi cần ghé thăm để có thể thu được tất cả các loại Pokémon có mặt trong ngôi nhà.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1\le n\le {10}^5$) — số căn hộ.
• Dòng thứ hai chứa xâu $s$ có độ dài $n$, chỉ gồm các chữ cái Latinh in hoa và in thường. Ký tự thứ $i$ cho biết loại Pokémon trong căn hộ thứ $i$.

Kết quả

In ra một số nguyên duy nhất — số căn hộ tối thiểu Nhi cần ghé thăm.

Ví dụ

EVERYWHERE.INP

3
AaA

EVERYWHERE.OUT

2

EVERYWHERE.INP

7
bcAAcbc

EVERYWHERE.OUT

3

EVERYWHERE.INP

6
aaBCCe

EVERYWHERE.OUT

5

Ràng buộc

• Có 50% số lượng test ứng với $n\le 1000$.
• Có 50% số lượng test ứng với $n\le {10}^5$.