题目描述
题目描述
矮人国和精灵国即将爆发战争! 精灵王 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。