200250 - 去除重复的整数

输入n个整数,按输入顺序输出它们,但输出过一次的不再输出。例如:1、2、3、1、4、1中有3个1,保留第一个去除后面的两个,输出为:1、2、3、4。

输入

第一行,一个正整数n表示数据个数。

第二行,有n个整数,表示数据。

对于100%的数据:

数据个数不超过100,每个数据不大于10000。

输出

一行,若干个由单个空格分隔的整数,表示去重之后的结果。

样例

输入

1
1

输出

1

输入

2
1 1

输出

1

输入

15
1 2 3 4 5 6 1 2 3 7 1 8 2 9 3 

输出

1 2 3 4 5 6 7 8 9

提示

利用上一个题的思路,把每个输出过的数用一个数组记录下来:输出过x,则flag[x]=true;在输出之前检查flag[a[i]],当其为false时,说明没有输出过。

注意:bool flag[10001];需要写在函数外,使之自动初始化为0,即false。

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题