1527 - 【入门】排队

通过次数

11

提交次数

23

Time Limit : 1 秒
Memory Limit : 128 MB

Aron给他的朋友们买礼物后在礼物店排队,它的前面有n个人,但是它发现有些人实在等待他的朋友而并非在排队买单,并且我们可以认为站在一个人后面的朋友都穿着匹配颜色的衬衫,而两个相邻的群体、相邻的个人或相邻的个人和一个集体将永远不会穿着相同颜色的衬衫。

编写一个程序,给定排队的人所穿的衣服的颜色,输出Aron在第多少位?

Input

第一行输入Aron之前队伍的人数N

Output

输出Aron处在第几位

Examples

Input

3
C
Z
P

Output

4

Input

6
C
C
P
C
Z
Z

Output

5

Input

6
B
B
B
B
B
B

Output

2

Hint

1<=N<=25