害羞的人

题目描述

在一座独木桥上有一群害羞的人，他们有的面朝桥的左边，有的面朝桥的右边，他们每秒都能移动一个单位。 但是他们太害羞了，如果迎面看到其他人的脸，那对视的两人都会转身往反方向运动。同时因为有很大的雾，他们只能看清自己前面一个单位的场景，转身的动作需要1秒。 同时一个位置可以有多个人。（只要看不到脸就相当大胆呢）

输入描述：

第一行输入一个数$n\left(1 \leqq n \leqq 1 \times 10^6 \right)$表示桥的长度和人的个数。

第二行输入一个仅由$p,q$组成的长为$n$的字符串($p$表示面朝右，$q$表示面朝左)

输出描述：

一个数$t$表示所有人离开桥的时间

示例：

输入：

5
ppqqp

输出：

5

解释:

每个人的编号：a b c d e

桥上的位置：1 2 3 4 5

在第一秒时b和c面对面，所以他俩害羞了，同时a走到2号位置，d走到3号位置，e走下了桥，
第二秒时b走到了1点位置，c走到了4号位置，同时a和d害羞了