3521 - [Poi2014]Salad Bar

有一个长度为n的字符串,每一位只会是p或j。你需要取出一个子串S(从左到右或从右到左一个一个取出),使得 不管是从左往右还是从右往左取,都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。

输入

第一行一个数n,第二行一个长度n的字符串。 n≤1000000

输出

S的最大长度

样例

输入

6
jpjppj

输出

4
//取pjpp这个串

提示

2018.3.27新加数据一组,未重测!

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题