题目描述

输入n个整数，演示排序+去重的完整流程（保留第一个出现的元素）。

输入格式

输入为两行，第一行为n表示总共有几个数，第二行输入n个待排序的数。

输出格式

输出排序的流程（格式参照样例输出）

样例

输入样例 1

10
89 56 23 101 56  202 106 5 15 0

输出样例 1

原始数组：
89 56 23 101 56 202 106 5 15 0
排序后数组：
0 5 15 23 56 56 89 101 106 202
去重后数组（保留首次出现）：
0 5 15 23 56 89 101 106 202

输入样例 2

5
3 1 2 2 3

输出样例 2

原始数组：
3 1 2 2 3
排序后数组：
1 2 2 3 3
去重后数组（保留首次出现）：
1 2 3

输入样例 3

1
5

输出样例 3

原始数组：
5
排序后数组：
5
去重后数组（保留首次出现）：
5