200250 - 去除重复的整数
输入n个整数,按输入顺序输出它们,但输出过一次的不再输出。例如:1、2、3、1、4、1中有3个1,保留第一个去除后面的两个,输出为:1、2、3、4。
Input
第一行,一个正整数n表示数据个数。
第二行,有n个整数,表示数据。
对于100%的数据:
数据个数不超过100,每个数据不大于10000。
Output
一行,若干个由单个空格分隔的整数,表示去重之后的结果。
Examples
Input
1 1
Output
1
Input
2 1 1
Output
1
Input
15 1 2 3 4 5 6 1 2 3 7 1 8 2 9 3
Output
1 2 3 4 5 6 7 8 9
Hint
利用上一个题的思路,把每个输出过的数用一个数组记录下来:输出过x,则flag[x]=true;在输出之前检查flag[a[i]],当其为false时,说明没有输出过。
注意:bool flag[10001];需要写在函数外,使之自动初始化为0,即false。