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

A7. 朗读一个数列

单点时限: 1.0 sec

内存限制: 256 MB

你有一个长度为 n 的有序数列 a1,a2,,an 满足 a1<a2<<an。现在你要把它朗读出来。

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

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

输入格式

第一行一个整数 n (1n66 666)。

第二行 n 个整数 a1,a2,,an (a1<a2<<an, 1ai105)。

输出格式

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

样例

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