시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 32 MB 32 27 26 83.871%

문제

The holiday season is near! Aron wants to get gifts for his friends in Zagreb, so in order to get them on time, he visited a famous toy store in London. After picking out the gifts, he went to the register and discovered that there were already N people in line. Luckily, he noticed that there were groups of people standing in line, in addition to individual customers. A group of people consists of a customer and their friends waiting for them to complete the purchase. The moment when the customer is done, they and their friends leave the line. The people considered a group are standing one behind the other and are wearing shirts of matching colour. Two adjacent groups, adjacent individuals or adjacent individual and a group, will never be wearing shirts of the same colour.

Write a program that will, given the data on the people standing in line, output which person in line Aron is.

입력

The first line of input contains the positive integer N (1 ≤ N ≤ 25) from the task.

Each of the following N lines contains a single character, an uppercase letter of the English alphabet that represents the shirt colour of the i th person in line.

출력

You must output the required number from the task.

예제 입력 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

힌트

Clarification​ ​of​ ​the​ ​second​ ​test​ ​case: First in line is the group consisting of two people in red shirts. Second in line is an individual in the blue shirt, third in line is an individual in the red shirt, and fourth in line is a group in green shirts. This makes Aron fifth in line.