编程题：甜甜的acm

据说在acm谈恋爱很容易（真的是这样，毕竟努力的人都在互相吸引），大家纷纷都开始加入acm，真正加入acm的人都会被分配一个座位（座位是一字排开，先来的尽量靠里面坐），据说是只要是两个人的位置相邻（方便交流），相性相同，性别各异且都为单身，就能成为情侣然后牵手离开当前位置被分配到vip双人座（vip双人座是单开的），现在已知n个人依次加入acm，每次输入都输出当前acm的单身人数，vip双人座是宗队申请的，最后输出宗队需要申请多少vip双人座。


### 输入格式:

第一行包含整数 n （0<n<=110）
第二行包含n对字符串，每对包含一个相性（0~9，0为非单身）和性别（f,m）

### 输出格式:

每行输出当前acm的单身人数
最后一行输出vip双人座个数


### 输入样例:

在这里给出一组输入。例如：

in
6
1f 1m 4f 5m 1f 4m



### 输出样例:

在这里给出相应的输出。例如：

out
1
0
1
2
3
4
1







答案：若无答案欢迎评论