Masala #M079G

Ingliz alifbosining kichik harflaridan iborat \(S\) satri berilgan. \(S\) satrining qism satri deb shunday \(T\) satrga aytiladiki, \(T \) \(S\) ning boshidan bir nechta (ehtimol, 0) va bir nechta (ehtimol, 0) belgini o'chirish orqali hosil qilingan bo'ladi. \(f(x) \) - \(x\) belgisining \(T\) satrida uchrashlari sonini anglatadi. Bunda \(x\) \(T\) satrida mavjud bo'lishi kerak. Shunday \(T\) satrini topingki \(f(x)\) funksiyaning eng katta va eng kichik qiymatlari orasidagi farq imkon qadar kattaroq bo'lsin.

Birinchi qatorda \(N\) - satrning uzunligi kiritiladi.

Keyingi qatorda \(N\) ta belgidan tashkil topgan \(S\) satri kiritiladi.

\(1 \le N \le 10^6\)

Kesib olingan satrdagi \(f(x)\) ning maksimum va minimum qiymatlari orasidagi maksimum farqni chop eting.