[Poi2014]Salad Bar

时间限制:5s      空间限制:128MB

题目描述

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


输入格式


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


输出格式

S的最大长度。


样例输入

6
jpjppj


样例输出

4

提示


【样例解释】
取pjpp这个串。


【数据范围】
n≤1000000


题目来源

By Dzy

Menuappsclose