题目描述

"JiaWei_ccc" 喜欢偷懒，一到了上课时间，他就忍不住要睡觉。

为了让自己清醒，他看向天花板，发现有一个大小为 $n$ 的数组 $a$。他把数组里的元素从左往右按顺序抄在纸上，决定玩一个游戏。

"JiaWei_ccc" 不喜欢重复，他只愿意让每个数出现最多一次。简而言之，他从左往右遍历数组：当某个数字第一次出现时保留，否则删除。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示数组 $a$ 的大小。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \leq a_i \leq 100$），表示数组 $a$ 的元素。

输出格式

输出一行，为游戏结束时得到的数组，相邻两个元素之间用空格隔开。

样例输入输出

5
1 4 8 5 1

1 4 8 5

9
50 49 48 47 46 44 42 44 41

50 49 48 47 46 44 42 41

样例解释

对于第一组样例：

当遍历到 $1$ 位置时，$a_1=1$ 第一次出现，保留

当遍历到 $2$ 位置时，$a_2=4$ 第一次出现，保留

当遍历到 $3$ 位置时，$a_3=5$ 第一次出现，保留

当遍历到 $4$ 位置时，$a_4=8$ 第一次出现，保留

当遍历到 $5$ 位置时，$a_5=1$ 第二次出现，不保留