题目描述

给定一个单链表，如果链表中相邻的元素相同，则把所有相同的元素相加后合并为一个节点，合并后的节点不需要再次合并。

如2->2->2->6->6，合并完毕之后应是6->12。

输入描述

第一行输入一个整数$n(1\le n\le 1000)$，表示单链表的长度

第二行输出$n$个整数，表示从链表头结点依次遍历链表中的每个元素

输出描述

输出若干个整数，表示合并后从链表头结点依次遍历链表中的每个元素的结果。

样例

输入

4
2 2 6 6

输出

4 12