Start 2022-08-03 14:00:00

202207C1-2

End 2022-08-06 15:40:00
Contest is over.
Now 2024-05-17 10:07:09

C. 排队买票

Description

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

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

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

Input

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

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

Output

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

Examples

Input

3
C
Z 
P

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit