#1123. 希蒙排队买礼物

希蒙排队买礼物

题目描述

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

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

输入格式

第一行输入一个整数n(n≤1000)

接下来n行每行输入一个大写字母表示这个人穿的衣服的颜色

输出格式

一个整数表示希蒙在第多少位

样例 #1

样例输入 #1

3
C
Z
P

样例输出 #1

4

样例 #2

样例输入 #2

6
C
C
P
C
Z
Z

样例输出 #2

5

样例 #3

样例输入 #3

6
B
B
B
B
B
B

样例输出 #3

2