An có một xâu ký tự \(S\) độ dài \(N\), chỉ gồm các chữ cái Latin in thường. An muốn tìm xâu con liên tiếp không rỗng của xâu \(S\) sao cho chênh lệch giữa số lần ký tự xuất hiện nhiều nhất và số lần ký tự xuất hiện ít nhất ở trong xâu con là lớn nhất. Lưu ý rằng, ký tự xuất hiện ít nhất phải xuất hiện ít nhất trong một lần trong xâu con.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) \((1 \le N \le 10^6)\) là độ dài của xâu \(S\).
• Dòng thứ hai chứa xâu \(S\).

Dữ liệu ra

• Một số nguyên duy nhất là chênh lệch lớn nhất của xâu con tìm được.

Input 1

6
caabac

Output 1

2

Giải thích 1

• Có thể chọn xâu con: aaba hoặc caaba hoặc aabac hoặc caacac

Input 2

3
ttt

Output 2

0