合并相邻登记

题目描述

连续相同箱号的登记合成一段，每段只保留一个箱号。相隔的同号段仍各自保留。请给出合并后的序列，并求原序列中最长一段包含多少条记录。

输入格式

第一行 n，第二行 n 个箱号。 输入只有一组数据。

输出格式

第一行输出合并后长度，第二行输出合并后的箱号序列，第三行输出原序列最长相同连续段长度。

样例 1

输入

7
1 1 2 2 2 1 3

输出

4
1 2 1 3
3

说明

两个1所在段不相邻，不能再次合并。

样例 2

输入

1
0

输出

1
0
1

说明

单条记录本身是一段。

数据范围

• 1≤n≤200；箱号为0至9的整数。