题目描述

现在有 $n$ 个数，分别为 $a_1, a_2, \cdots, a_n$ 。有一种数据压缩方法，它是这样的：

对于数据中每个连续的相同的极长片段，如果它的值是 $x$ ，个数为 $y$ ，就压缩为两个数 $x$ $y$ 。把所有片段的压缩结果连接，得到压缩后的数据。

例如，[1 1 1 2 2 2 2 3 3 1] 会被划分为 [1 1 1] [2 2 2 2] [3 3] [1] 四个片段，第一个片段 [1 1 1] 被压缩成 1 3，第二个片段 [2 2 2 2] 被压缩成 2 4，第三个片段 [3 3] 被压缩成 3 2，第四个片段 [1] 被压缩成 1 1。最终压缩的结果就是 1 3 2 4 3 2 1 1。

现在给你压缩前的数据，求压缩后的数据。

输入输出格式

输入格式

输入共 2 行。

第 1 行一个正整数 $n$ ，表示数据的长度。

第 2 行 $n$ 个正整数，分别代表 $a_1, a_2, \cdots, a_n$ 。

输出格式

输出共一行，代表压缩后的数据。

样例

10
1 1 1 2 2 2 2 3 3 1

1 3 2 4 3 2 1 1

数据范围

对于前10%的数据，保证每个数互不相等。

对于前30%的数据，$n \leq 1000$ 。

对于100%的数据，$n \leq 10^5$ 。