Một lần ~Mr. Bean~ được bạn gái gửi cho một dãy kí tự ~S~ độ dài ~n~ chỉ gồm các chữa cái in hoa ~(A..Z)~. Bạn gái nhờ ~Mr. Bean~ xác định độ phân biệt của dãy ký tự trên. Trong đó độ phân biệt của dãy ký tự là số nguyên dương ~l~ nhỏ nhất sao cho tất cả các xâu con của ~S~ độ dài ~l~ là đôi một phân biệt.
Chẳng hạn với ~n=7; S= ABCDABC~ thì ~l=4~ vì các xâu con độ dài ~4~ đôi một phân biệt. Bạn hãy giúp ~Mr. Bean~ việc đó.

Dữ liệu:

• Dòng 1: số nguyên dương ~n (n≤100)~.
• Dòng 2: chứa xâu ký tự ~s~.

Kết quả:

• Gồm một dòng duy nhất ghi số nguyên dương duy nhất là Độ phân biệt của dãy kí tự ~S~.

Sample input:

7
ABCDABC

Sample output:

4