#B1395. 整数去重

整数去重

请注意,本题时限为:0.1s = 100ms

【题目描述】

给定一个含有 nn 个整数的序列。

请对这个序列进行去重:对于每个重复出现的数,只保留它第一次出现的位置,删除后续重复项。


【输入描述】

第一行输入整数 nn。

第二行输入 nn 个整数。

保证:

  • 1≤n≤1051\le n\le 10^5;
  • 每个整数的值在 1010 到 50005000 之间。

【输出描述】

输出一行,按照输入顺序输出去重后的整数,相邻整数之间用一个空格隔开。


【样例 1】

【样例 1 输入】

5
10 12 93 12 75

【样例 1 输出】

10 12 93 75

【样例 2】

【样例 2 输入】

8
10 10 11 12 11 13 12 14

【样例 2 输出】

10 11 12 13 14

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 8 40 1≤n≤1031\le n\le 10^3
9 ~ 10 60 1≤n≤1051\le n\le 10^5