序列去重

题目描述

给定一个含有 $n$ 个整数的序列，要求对这个序列进行去重操作。去重规则为：对每个重复出现的数，只保留该数第一次出现的位置，删除其余重复项。最终输出去重后的序列，保持原顺序。

输入格式

第一行包含一个正整数 $n$（$1 \leq n \leq 200000$），表示序列中数字的个数。
第二行包含 $n$ 个整数，每个整数满足 $0 \leq a_i \leq 100000$，整数之间用空格分隔。

输出格式

输出一行，包含去重后的序列，按原顺序排列，整数之间用空格分隔。

样例输入

5
10 12 93 12 75

样例输出

10 12 93 75

数据范围

• $n$ 的取值范围：$1 \leq n \leq 200000$
• 每个整数的取值范围：$0 \leq a_i \leq 100000$