200250 - 去除重复的整数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

2

提交次数

2

输入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。