只要努力飞翔，即使再弱小的蝴蝶也可以飞的很高
3521 - [Poi2014]Salad Bar
有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得 不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。
Input
第一行一个数n，第二行一个长度n的字符串。 n≤1000000
Output
S的最大长度
Examples
Input
6 jpjppj
Output
4 //取pjpp这个串
Hint
2018.3.27新加数据一组，未重测！