[Poi2014]Salad Bar
时间限制：5s 空间限制：128MB
题目描述
有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。
输入格式
第一行一个数n，第二行一个长度n的字符串。
输出格式
S的最大长度。
样例输入
6 jpjppj
样例输出
4
提示
【样例解释】
取pjpp这个串。
【数据范围】
n≤1000000
题目来源
By Dzy