2018 团体程序设计天梯赛分组赛暨 3 月内部选拔

A7. 朗读一个数列

单点时限: 1.0 sec

内存限制: 256 MB

你有一个长度为 $n$ 的有序数列 $a_1,a_2,\ldots,a_n$ 满足 $a_1 < a_2 < \cdots < a_n$。现在你要把它朗读出来。

作为一个很懒的人,你自然不会一个一个数读。

  • 如果出现了至少 $3$ 个连续的数,比如 $4,5,6,7,8$ 的时候,你会把它读作 4-8
  • 如果有两个连续的数,比如 $9,10$,读成 9-10 没有任何收益,所以你还是会读作 9,10
  • 否则,你只能一个一个数读出来了。

输入格式

第一行一个整数 $n$ ($1 \le n \le 66~666$)。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$ ($a_1 < a_2 < \cdots < a_n$, $1 \le a_i \le 10^5$)。

输出格式

输出朗读的结果。所有数必须从小到大读。停顿的地方,用 , 表示(见样例)。

样例

Input
7
1 3 4 6 7 8 12
Output
1,3,4,6-8,12