说明

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

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

输入格式

一个正整数$n$， 表示 $n$ 个人。 接下来$n$ 行， 每行一个大写字母， 表示各自颜色的衬衫

输出格式

一行一个整数， 表示 Aron 在第多少位

样例

3
C
Z
P

4

6
C
C
P
C
Z
Z

5

数据范围

$n<100000$