题目描述

世界上每天都会有很多灾难，希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情，是 Fengzee 就读的高中起火了，教室里困有大量的学生等待救援。学校里有 n 名受困学生，分布在 m 个不同教室里。火灾发生时，这 n 名聪明的学生每个人用自己手中的移动电话给校长发了一条短信，曰“我在某某教室”。于是，校长总共收到了 n 条短信息。每条短信息中，都说明了发信学生所在的教室的编号，用 1~1000 之间的整数表示。

现在消防队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每一个教室的危急情况都是一样的，时间也同样紧迫。

救援的原则是这样的：第一，受困人数多的教室应当先被救援；第二，假如两个教室的受困学生数相同，你应当先救援编号较小的那个教室，我们称这条规则为“小编号优先原则”。

输入格式

第 1 行是一个整数 n ，表示学生的数目；

第 2 行有 n 个整数，每个整数分别表示一个学生所在教室的编号，这些数据是无序的。

输出格式

含有 m 个数字，相邻两数字间用符号 “->” 连接，数字的顺序表示救援顺序。

样例

8
2 7 92 1 1 2 2 92

2->1->92->7