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ữ 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 liên tiếp của \(S\) độ dài \(l\) đôi một phân biệt - hay nói cách khác các xâu con liên tiếp độ dài \(l\) là khác nhau. Chẳng hạn, với \(n = 7, S = "ABCDABC"\) thì \(l = 4\) do tất cả các xâu con độ dài 4 đều phân biệt. Bạn hãy giúp Mr.Bean việc đó.

Input

• Dòng đầu chứa một số nguyên \(N(N \leq 100)\)
• Dòng 2: Chứa xâu kí tự S

Output

• Gồm một dòng duy nhất ghi một số nguyên duy nhất là “Độ phân biệt” của dãy ký tự \(S\)

Example