题目描述

给定 $n$ 个整数，请删除其中重复的数字，同时保留每个数字第一次出现时的原始顺序。

例如：

2 3 2 5 3 6 5

去重后的结果为：

2 3 5 6

注意：直接使用 list(set(numbers)) 不能保证保留原顺序。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

输出保留原顺序去重后的整数，相邻整数之间用一个空格分隔。

样例

7
2 3 2 5 3 6 5

2 3 5 6

数据范围

• $1 \le n \le 1000$
• $-10^6 \le a_i \le 10^6$

提示

可以使用：

• 一个集合记录已经出现过的数字；
• 一个列表按照原顺序保存答案。