아론의 줄 순서

연말 선물 시즌이 다가온다. 아론은 자그레브에 있는 친구에게 줄 선물을 제때 보내려고 런던의 유명한 장난감 가게를 찾았다. 선물을 고르고 계산대로 갔더니 이미 $N$명이 줄을 서 있었다.

줄에는 혼자 온 손님도 있고, 여럿이 함께 온 무리도 있다. 무리는 계산하는 손님 한 명과 그 손님을 기다리는 친구로 이루어진다. 손님의 계산이 끝나는 순간 무리 전체가 함께 줄을 떠난다. 한 무리에 속한 사람은 앞뒤로 붙어 서 있고 같은 색 셔츠를 입는다. 이웃한 두 무리, 이웃한 두 손님, 이웃한 손님과 무리는 절대 같은 색 셔츠를 입지 않는다.

아론은 줄의 맨 뒤에 선다. 줄에 서 있는 사람의 셔츠 색이 주어질 때, 아론이 몇 번째인지 구하는 프로그램을 작성하시오. 무리 하나는 한 번째로 세고, 혼자 온 손님 한 명도 한 번째로 센다.

첫째 줄에 양의 정수 $N$이 주어진다. ($1 \le N \le 25$)

다음 $N$개 줄에는 각각 문자 하나가 주어진다. 이 문자는 줄에서 $i$번째에 서 있는 사람의 셔츠 색을 나타내는 영어 대문자이다.

아론이 줄에서 몇 번째인지를 나타내는 정수 하나를 출력한다.

두 번째 예제 설명: 줄의 맨 앞은 빨간 셔츠를 입은 두 사람으로 이루어진 무리다. 두 번째는 파란 셔츠를 입은 손님 한 명, 세 번째는 빨간 셔츠를 입은 손님 한 명, 네 번째는 초록 셔츠를 입은 무리다. 그래서 아론은 다섯 번째다.