정수 리스트가 주어진다.

중복된 값은 한 번만 남기되, 처음 등장한 순서는 유지하여 출력하시오.

입력

첫째 줄에 정수의 개수 \(n\)이 주어진다.

둘째 줄에 정수 \(n\)개가 공백으로 구분되어 주어진다.

출력

처음 등장한 순서를 유지하면서, 중복을 제거한 값을 공백으로 구분하여 출력한다.

제한

• \(1 \le n \le 200,000\)
• 각 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

힌트

결과 리스트만 이용해 이미 나온 값인지 확인하면 입력이 커질 때 매우 느릴 수 있다.

이미 등장한 값을 빠르게 확인할 수 있는 자료구조를 함께 사용해 보자.

예제 입력 1

8
3 1 3 2 1 4 2 5

예제 출력 1

3 1 2 4 5