중복 제거

시간 제한5초메모리 제한8 MB

요약

길이가 주어지지 않은 공백 구분 정수 목록을 읽고, 각 값을 처음 나타난 위치에서만 남겨 순서대로 출력합니다.

난이도: 보통10점 중 4점
유형: 해시맵, 배열, 구현, 비트 연산
정답자: 아직 제출이 없습니다

문제

정수 $N$ 개 $A_1, A_2, \ldots, A_N$ 이 주어진다. 이 중에서 앞에 이미 나온 수를 제외하고 남은 $N'$ 개의 수 $B_1, B_2, \ldots, B_{N'}$ 을 입력된 순서대로 출력하시오. 즉, 각 수는 처음 나타난 위치에서 한 번만 출력한다.

$0 \le A_i < 2^{25} = 33554432$ ( $i = 1, 2, \ldots, N$ )
입력의 개수 $N$ 은 1 이상 5,000,000 이하이다.

입력

첫째 줄에 $A_1, A_2, \ldots, A_N$ 이 공백으로 구분되어 주어진다. $N$ 은 따로 주어지지 않는다.

출력

첫째 줄에 $B_1, B_2, \ldots, B_{N'}$ 을 공백으로 구분하여 출력한다.

힌트

메모리 제한에 유의하시오.

예제2

예제 1

입력

12 1 449 12 555 1201 912 555 19372

예상 출력

12 1 449 555 1201 912 19372

예제 2

입력

21003957 20891590 11382885 18340118 11354168 5461061 12693617 2552341 14639514 25224366 19239852 136782 17206566 18675414 9536557 24961835 2507460 32083310 4485200 19506627 21087117 9270314 12953612 10216350 8170712 20436397 11382885 29305594 27169105

예상 출력

21003957 20891590 11382885 18340118 11354168 5461061 12693617 2552341 14639514 25224366 19239852 136782 17206566 18675414 9536557 24961835 2507460 32083310 4485200 19506627 21087117 9270314 12953612 10216350 8170712 20436397 29305594 27169105