아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

중복을 없애자

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에서 연속으로 같은 숫자가 나오는 구간을 하나로 합쳐 출력한다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

Al의 초콜릿 망고 회사 웹사이트에서는 방문자가 2d 단지 안에 초콜릿 망고가 몇 개 들어 있는지 추측할 수 있다. 방문자는 11부터 9999까지의 수 중 하나를 고른 뒤 "제출" 버튼을 누른다. 그런데 서버 응답이 늦어질 때가 많아, 참다 못한 방문자들이 "제출" 버튼을 여러 번 연타하곤 한다. 그 결과 같은 수가 연속해서 여러 번 제출되는 일이 생긴다.

ACM 직원을 도와, 연속으로 중복 제출된 값을 하나로 합쳐 원래 제출하려던 순서를 복원하자.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄은 정수 NN (0<N≤250 < N \le 25)으로 시작하고, 그 뒤에 11 이상 9999 이하의 정수가 NN개 이어진다. 이 NN개의 수는 방문자가 누른 순서대로 제출된 값이다.

마지막 줄에는 입력의 끝을 나타내는 00이 주어진다.

출력

각 테스트 케이스마다 한 줄에, 연속으로 같은 수가 반복되는 구간을 하나로 줄인 결과를 공백으로 구분해 출력한다. 각 줄의 맨 끝에는 공백 한 칸에 이어 $ 기호를 출력한다.

예제1

  1. 예제 1

    입력
    5 1 22 22 22 3
    4 98 76 20 76
    6 19 19 35 86 86 86
    1 7
    0
    
    예상 출력
    1 22 3 $
    98 76 20 76 $
    19 35 86 $
    7 $