스마트 홈 이동 표시줄

문제

한 스마트 홈에는 사람이 어느 공간에 있는지 알려 주는 감지기가 설치되어 있다. 집 안의 각 공간에는 서로 다른 영어 소문자 하나가 이름표로 붙어 있다. 감지기는 일정한 간격으로 현재 감지된 공간의 이름표를 기록하고, 제어기는 이 기록을 시간순으로 이어 붙여 하나의 문자열을 만든다. 기록에 등장하는 문자는 모두 실제 공간의 이름표이며, 감지 실패를 뜻하는 별도의 문자는 없다. 현관의 작은 화면에는 사람이 공간을 옮긴 흐름만 표시하려 한다. 같은 공간에서 머무르는 동안 감지기가 여러 번 기록한 이름표를 모두 표시하면 화면이 불필요하게 길어진다. 따라서 화면에 사용할 문자열은 연속해서 같은 문자가 나온 구간을 문자 하나로 줄여서 만든다. 구체적으로 원래 문자열을 왼쪽부터 읽으면서 첫 번째 문자는 반드시 남긴다. 두 번째 문자부터는 바로 앞에 있던 원래 문자와 다를 때만 남긴다. 같은 문자가 여러 번 연속되면 그 구간에서 가장 왼쪽의 문자 하나만 남고, 나머지는 사라진다. 문자를 남기는 순서를 바꾸거나 새로운 문자를 추가하지 않는다. 이 작업은 서로 떨어져 있는 같은 문자를 하나로 합치는 작업과는 다르다. 어떤 공간을 떠나 다른 공간에 갔다가 다시 돌아온 기록은 화면에도 다시 나타나야 한다. 예를 들어 기록이 aaabbbaac라면 표시할 문자열은 abac다. 처음의 a 구간과 나중의 a 구간 사이에 b 구간이 있으므로 두 구간의 a를 모두 남긴다. 원래 기록의 길이는 1 이상 1,000 이하이므로 표시할 문자열이 비어 있는 경우는 없다. 모든 기록이 같은 문자라면 그 문자 하나만 출력한다. 주어진 감지 기록을 위 규칙에 따라 줄여 화면에 표시할 문자열을 구한다.

입력

첫째 줄에 감지 기록의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영어 소문자로만 이루어져 있으며 공백을 포함하지 않는다.

출력

연속해서 같은 문자가 나온 각 구간을 문자 하나로 줄인 문자열을 한 줄에 출력한다.

12
aaaabbccaaad

abcad

5
zzzzz

z

7
abacaba

abacaba

출처: Devin.KR 자체 제작