set 去重并升序输出

题目背景

set 用于保存不重复的元素，并且会自动按照从小到大的顺序排列。

本题练习 set<int> 的插入和遍历。

题目描述

给定 $n$ 个整数，请删除其中重复的整数，并将剩余整数按照从小到大的顺序输出。

输入格式

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

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出去重后的所有整数，相邻整数之间用一个空格分隔，并按照从小到大的顺序排列。

输入输出样例

8
5 2 5 3 2 2 10 3

2 3 5 10

数据范围

• $1\le n\le 100000$；
• $-10^9\le a_i\le 10^9$。

提示

重复执行 s.insert(x) 不会让 set 中出现多个相同元素。

来源

数据结构课堂练习——set 的基本操作