Problem G: 数据去重2

Problem G: 数据去重2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 432  Solved: 164
[Submit] [Status] [Web Board] [Creator:]

Description

在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。

你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,去掉所有重复的数字。最后输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。

Input

你的程序首先会读到一个正整数n,1<=n<=100000。然后是n个整数x(1<=x<=100000)。

Output

输出去除重复之后的数据,每两个数据之间有一个空格。

Sample Input Copy

5
2 1  2 1 4

Sample Output Copy

2 1 4