8114439 - [COCI2017-2018#3] Aron

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

输入的第一行包含任务中的正整数N(1≤N≤25)。下面的N行每一行都包含一个字符,一个英文字母的大写字母,代表一行中第i^{th}人的衬衫颜色。

输出

您必须从题目中输出所需的数字。

样例

输入

3
C
Z
P

输出

4

输入

6
C
C
P
C
Z
Z

输出

5

输入

6
B
B
B
B
B
B

输出

2

提示

说明第二个测试案例:

排在第一位的是由两个穿着红色衬衫的人组成的小组。 第二排是穿着蓝色衬衫的个人,第三排是穿着红色衬衫的个人,第四排是穿着绿色衬衫的一组。 这使Aron排名第五。