#M1L609. 合并相邻抄写

合并相邻抄写

合并相邻抄写

题目描述

将一段连续相等的记录合并为一个值,不相邻的相同值不能合并。保持各段的先后顺序,输出压缩后的序列。

输入格式

第一行输入n,第二行输入n个整数,按原顺序排列。

输出格式

第一行输出压缩后长度,第二行输出该序列。

样例 1

输入

5
2 2 -1 -1 2

输出

3
2 -1 2

说明

末尾2与开头2不相邻,分别保留。

样例 2

输入

1
0

输出

1
0

说明

单个元素保留。

数据范围

  • 1 ≤ n ≤ 200
  • 每个元素为-100至100之间的整数;允许重复。