EOJ 2844 排序去重

Time limit per test: 2.0 seconds
Memory limit: 256 megabytes

---

Description

有 n 个 1 到 1000 之间的整数 (1≤n≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再按照指定的排序方式把这些数排序。

---

Input

第 1 行为字母 A 或 D，A 表示按照升序排序，D 表示按照降序排序。

第 2 行开始有若干个用一个空格或换行符分隔的正整数。

Output

相互之间用一个空格分隔的经去重和排序后的正整数。最后一个数后没有空格。

---

Examples

Input

A
20 40 32 67 40 20 89 300 400 15

Output

15 20 32 40 67 89 300 400

---

setsetsetsetsetsetsetsetset

从这个知道set的，涨姿势啊！
解法来自讨论区，我是想不出的。。
因为学了vector就用这个硬肛了(=.=)
加油吧！

#include <iostream>
#include <set>