#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之间的整数;允许重复。