Tập vị trí đẹp

Cho một xâu $s$ gồm các chữ cái Latin thường và hoa.

Gọi $A$ là một tập các vị trí trong xâu. Tập $A$ được gọi là đẹp nếu thỏa mãn đồng thời:

• Các chữ cái tại những vị trí thuộc $A$ đều là chữ thường và đôi một khác nhau.
• Không có chữ hoa nào nằm giữa hai vị trí thuộc $A$, tức là không tồn tại vị trí $j$ mà $s[j]$ là chữ hoa và $a_1<j<a_2$ với $a_1,a_2$ nào đó thuộc $A$.

Hãy tìm số phần tử lớn nhất của một tập đẹp.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là độ dài xâu $s$.
• Dòng thứ hai chứa xâu $s$ gồm các chữ cái Latin thường và hoa.

Dữ liệu ra

In ra một số nguyên là số phần tử lớn nhất của một tập đẹp.

Ràng buộc

• $1\le n\le 200$

Ví dụ