#12572. 桶排序课后题二:进击的矮人

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

矮人国和精灵国即将爆发战争! 精灵王 Slavko 将 n 个精灵编号为 1…n。矮人王 Mirko 则让若干矮人出征。接下来,精灵王 Slavko 将为每个精灵分配一个数字ai,表示将与它们决斗的矮人的编号,并且这些编号是排好序的。然而,由于他的粗心,不同精灵分配到的数字可能是相同的。规定如果有相同的对手,派第一个分到该号码的精灵出征。请输出出征精灵总数和他们的编号。

输入格式

第1行,1个数字n,表示有n个精灵; 第2行,n个数,表示每个精灵分配到的决斗矮人编号ai;

输出格式

第1行,1个数,表示要出征的精灵数; 第2行,若干个用空格隔开的数,表示每个出征精灵分配到的决斗矮人编号。

输入样例 #1

10
2 3 4 4 4 6 7 9 9 9

输出样例 #1

6
2 3 4 6 7 9

输入样例 #2

5
2 2 2 3 5

输出样例 #2

3
2 3 5 

输入样例 #3

5
1 1 4 4 5

输出样例 #3

3
1 4 5 

数据范围

  • 每组输入包含6 至 11 个数,共2 行。
  • 输入整数的取值范围为 1 至 10。