Thor’s Necklace

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

某日,Thor收到了来自匿名仰慕者的一串项链。

仰慕者为了表示自己的爱慕之情,在项链上面串了各种各样的宝石。

只可惜,在端详项链的时候,Thor的强迫症犯了——他发现项链上的宝石居然有重样的!

这怎么能忍?于是他对项链进行了喜(can)闻(jue)乐(ren)见(huan)的拆解,将上面的宝石都拆了下来,进行编号,去掉重复的并进行重组。 经过一个学期,大家都知道Thor很懒的,于是他又将这个任务交给了你们……

输入

多组测试数据,每组测试数据包括两行。

第一行为一个整数n(1≤n≤10^6),为宝石的个数。

第二行有n个整数,用空格隔开,分别表示每一枚宝石的编号,相同宝石具有相同的编号,为了方便起见,宝石的编号已经升序排列。具体见样例。

输出

对于每组数据,输出两行。

第一行为重组后项链上宝石的个数,以及重复了的宝石中重复最多的次数。

第二行为重组后的宝石排列。具体见样例。

输入样例

5
1 2 3 4 5
7
1 2 2 2 2 3 3

输出样例

5 0
1 2 3 4 5
3 4
1 2 3

Other

第一组数据中没有重复的宝石,所以输出中第一行第二个数为0

“虽然是老题,但是Kevin给你们定制了新版本。”——A.Z.Y

相关推荐