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 tim một xâu con liên tiếp không rỗng của xâu S sao cho chênh lệch giữ 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 một lần trong xâu con.

Nhập vào:

Dòng đầu tiên chứa số nguyên N (~1 ≤ N ≤ 10^6~) là độ dài của xâu S;

Dòng thứ hai chứa xâu S.

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

Input 01:

6
caabac

Output 01:

2

Giải thích: Có thể chọn xâu con: "aaba" hoặc "caaba" hoặc "aabac" hoặc "caacac".

Input 02:

3
ttt

Output 02:

0

Giải thích: Có thế chọn xâu con: "ttt" hoặc "tt" hoặc "t"