使用循环压缩序列

Go Medium loops

任务 «使用循环压缩序列»

编写一个Go程序，读取整数N (1 ≤ N ≤ 100)，然后读取N个整数。需要输出压缩后的序列，将每组连续相同的数字替换为一对（值，数量）。以“值数量”的格式输出对，用空格分隔。如果N = 0，则输出空字符串。

输入格式

第一行：整数N。下一行包含N个由空格分隔的整数。

输出格式

由空格分隔的数对组成的字符串。每对包含：值与数量，之间用空格分隔。

示例

示例 1

输入

8
7 7 7 7 7 7 7 7

输出

7 8

示例 2

输入

0

输出

main.go