#H02. 去重升序输出

去重升序输出

Background

在很多整理数据的场景里,我们不仅想排序,还想把重复的数据合并掉。

Description

给定 n 个整数,保证每个数都在 0 到 100 之间。请你把这些数中出现过的不同数字找出来,并按从小到大的顺序,每个数字只输出 1 次。

也就是说,重复出现的数字在结果中只保留 1 个。

Format

Input

第 1 行:1 个整数 n,表示数字个数。

第 2 行:n 个整数,保证都在 0 到 100 之间。

Output

输出 1 行,包含若干个互不相同的整数,表示去重后按升序排列的结果。相邻两个数之间用 1 个空格隔开。

Samples

8
5 3 5 2 2 9 3 5
2 3 5 9

Hint

这道题特别适合使用桶排序思想:只要某个数字出现过,就把对应桶记为 1。最后从小到大扫描所有桶,把出现过的数字输出出来。

Limitation

1s, 256MiB for each test case.