Jumpy Dumpty

题目描述

可莉的妈妈给小可莉留下了一仓库的炸弹，每一个炸弹上面都数字，数字相同则表示两个炸弹是同一种类型的。但是小可莉不想有任何一种炸弹超过两个，所以需要进行挑选。请你帮可莉进行操作。

即：有一个长度为n的数组，里面有n个数字表示炸弹的编号，相同的数字表示炸弹种类相同。

现在请你删除重复出现的元素，使得出现次数超过两次的元素 只出现两次 ，返回删除之后的数组大小，并输出这个数组。

输入描述

第一行一个整数 \(n\) ，代表数组长度。

第二行 \(n\) 个整数，用空格隔开，代表数组中的每个数。输入保证数组是升序的。

• \(1 \le nums.length \le 1000\)

• \(-100 \le nums[i] \le 100\)

输出描述

输出两行，第一行一个整数 \(length\)，代表删除之后的数组大小。

第二行 \(length\) 个整数，用空格隔开，代表删除之后的数组中的每个数。要求也按升序输出。

样例1

输入

6
1 1 1 2 2 3

输出

5
1 1 2 2 3

样例2

输入

6
1 1 1 1 1 1

输出

2
1 1

样例3

输入

5
1 2 3 4 5

输出

5
1 2 3 4 5