No submission language available for this problem.

https://www.acgo.cn/problemset/4384/info

Background

Special for beginners, ^_^

Description

位于 $\beta$ 星系的 $A$ 星球即将被陨石撞击，$A$ 星球的各个地区困有大量的人类。$A$ 星球共有 $x$ 名受困的群众，分布在 $y$ 个不同的地区内。这 $x$ 名受困群众用当地的信号发射器向地球总部发送救援消息，“我在某某地区”。于是，地球总部共收到了 $x$ 条信息。每条信息都说明了发信息群众所在的地区编号，用 $1-50000$ 之间的整数表示。

现在救援队到了，他们要你写出程序，帮助安排他们的救援顺序。假设每个地区的危机情况是一样的，时间一样紧迫。救援的原则是这样的：

1. 受困人数多的地区应当先被救援；
2. 如果两个地区的受困人数一样，先救援编号较小的那个地区。

Format

Input

第 $1$ 行是一个整数 $x$ ,表示受困群众的数目;

第 $2$ 行有 $x$ 个整数，每一个整数分别表示一个群众所在地区的编号，这些数据是无序的。

Output

$1$ 行，包含 $y$ 个数字，相邻两个数字用符号“->''连接，数字的顺序表示救援的顺序。

Samples

8
2 7 92 1 1 2 2 92

2->1->92->7

Limitation

$1 \le y \le 5 \times 10^4$，$3 \le x \le 1\times 10^5$

1s, 1024KiB for each test case.