ez_code   2년 전

문제

휴가철이 다가오고 있습니다! 아론은 자그레브에 있는 친구에게 선물을 가져다 주고 싶어, 시간에 맞춰 전달하기 위해 런던에 있는 유명한 장난감 가게에 들렀습니다. 선물을 고른 후, 아론은 계산대에 이미 N명의 사람이 줄을 서 있음을 발견했습니다. 운 좋게도 줄을 선 사람 중에는 개인 고객 뿐 아니라 단체 손님도 있었습니다. 단체 손님은 고객 1명과 계산이 끝나기를 기다리는 고객의 친구로 이루어져 있습니다. 고객의 계산이 끝나면, 고객 뿐만 아니라 고객의 친구도 같이 줄을 나갑니다. 단체 손님은 같은 색깔의 셔츠를 입고 한 줄로 서 있습니다. 인접한 두 단체 손님, 인접한 두 개인 고객, 또는 인접한 개인 고객과 단체 손님은 절대 똑같은 색깔의 셔츠를 입지 않습니다.

줄에 서 있는 사람들의 데이터가 주어질 때, 아론이 줄의 몇 번째 고객인지 출력하는 프로그램을 작성합시다.

입력

첫 줄에 문제에 언급된 양의 정수 N(1 <= N <= 25)이 주어집니다.

다음 N개의 줄에 각각 줄의 i번째 사람이 입고 있는 셔츠 색깔을 나타내는 영어 알파벳 대문자 하나가 주어집니다.

출력

문제에서 요구한 숫자를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.