开始 2022-08-03 14:00:00

202207C1-2

结束 2022-08-06 15:40:00
Contest is over.
当前 2024-11-28 09:38:10

C. 排队买票

描述

对于组的定义这里详细说明下:

1.如果队伍里的某个人不认识他相邻的人那么他就可以看成一个组;

2.如果队伍里某个人的前或后有人认识他,那么所有这些相邻的人都可以看成一个组。怎么样才能知道哪些人是互相认识,能够成为一个“组”呢,细心的fm发现虽然不是穿同样颜色的人都认识,但是所有认识的人都会同样颜色的衣服,并且两个相邻的“组”的人是不会穿同样颜色的衣服,这点请你放心。

输入

第一行包含一个整数N(1<=N<=25),表示在fm前面有 多少人。

接下来的N行,每行一个大写字母,表示该人穿的衣服的 颜色。

输出

一个整数,表示fm他们组排在第几组。

样例

输入

3
C
Z 
P

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交