节日就要到了！Aron 想给他在萨格勒布（Zagreb）的朋友们买礼物，为了能按时拿到礼物，他去了伦敦一家著名的玩具店。挑好礼物后，他走到收银台，发现排队的人群中已经有 $N$ 个人了。幸运的是，他注意到除了单个顾客外，队伍中还有一些“群组”。一个群组由一名顾客和等待其完成付款的朋友们组成。当该顾客结账完毕时，他及他的朋友们会一起离开队伍。

被视为一个群组的人会一个接一个地排在一起，并且穿着相同颜色的衣服。两个相邻的群组、相邻的个人，或者相邻的个人与群组，绝对不会穿着相同颜色的衣服。

编写一个程序，在给定排队人员数据的情况下，输出 Aron 是队伍中的第几个人。

输入格式

输入的第一行包含一个正整数 $N$ ($1 \le N \le 25$)。

接下来的 $N$ 行，每行包含一个大写英文字母，表示队伍中第 $i$ 个人的衣服颜色。

输出格式

输出一个整数，表示 Aron 是队伍中的第几个人。

样例

输入样例 1

3
C
Z
P

输出样例 1

4

输入样例 2

6
C
C
P
C
Z
Z

输出样例 2

5

输入样例 3

6
B
B
B
B
B
B

输出样例 3

2

说明

第二个样例的解释：

排在最前面的是由两个穿红衣服（'C'）的人组成的群组。排在第二的是一个穿蓝衣服（'P'）的个人，排在第三的是一个穿红衣服（'C'）的个人，排在第四的是一个由穿绿衣服（'Z'）的人组成的群组。因此，Aron 排在第五位。