반복된 안내 코드

문제

한 지하철의 안내 장치는 안내 방송을 보낼 때마다 방송 종류를 나타내는 코드 한 글자를 기록한다. 코드는 영문 대문자 A부터 Z까지 중 하나이다. 같은 코드는 같은 종류의 안내를 뜻하며, 서로 다른 코드는 서로 다른 종류의 안내를 뜻한다. 기록 문자열은 방송을 보낸 시간순으로 만들어져 있다. 장치가 같은 안내를 짧은 간격으로 여러 번 보내면 기록에도 같은 코드가 연속으로 남는다. 직원은 기록을 빠르게 살펴보기 위해 바로 이어진 같은 코드들을 한 글자로 줄인 요약 문자열을 만들려 한다. 이때 원래 기록에서 같은 문자가 연속으로 나타나는 각 구간마다 그 문자를 정확히 한 번 남긴다. 문자가 나타나는 순서는 바꾸지 않는다. 예를 들어 B가 네 번 연속으로 나타난 구간은 B 한 글자가 된다. 그 뒤에 다른 코드가 나타났다가 B가 다시 나타나면, 나중의 B는 앞의 B와 합치지 않는다. 두 B 사이에 다른 안내가 있었기 때문이다. 따라서 문자열 전체에서 같은 문자를 하나씩만 남기는 작업이 아니라, 서로 바로 이어진 중복 기록만 줄이는 작업이다. 모든 코드가 같다면 요약 문자열의 길이는 1이다. 이웃한 두 코드가 항상 다르다면 요약 문자열은 원래 기록과 같다. 코드가 한 글자만 주어지는 경우에도 그 글자를 그대로 남긴다. 입력 기록은 적어도 한 글자이므로 요약 문자열이 비는 경우는 없다. 코드의 의미나 실제 역 이름은 판단에 필요하지 않으며, 영문 대문자가 같은지만 비교하면 된다. 안내 기록 문자열이 주어질 때 이 규칙에 따라 만든 요약 문자열을 출력하는 프로그램을 작성한다. 각 구간의 반복 횟수는 요약 문자열에 적지 않는다.

입력

첫째 줄에 기록 길이 N이 주어진다. N은 정수이며 1 ≤ N ≤ 1000이다. 둘째 줄에 길이가 N인 문자열 S가 주어진다. S는 영문 대문자 A부터 Z까지로만 이루어지며 공백을 포함하지 않는다.

출력

연속으로 나타나는 같은 문자를 각 구간마다 하나씩 남긴 요약 문자열을 한 줄에 출력한다. 문자 사이에 공백을 넣지 않는다.

10
AAABBBAACC

ABAC

5
QQQQQ

Q

6
ABABCA

ABABCA

출처: Devin.KR 자체 제작