Start 2024-01-25 08:13:59

six--20240125分治先导知识

End 2024-02-10 00:00:00
Contest is over.
Now 2026-01-31 18:55:08

E. 救援顺序

Description

N个人被困在了M(1\le M\le1 000)个山洞里,他们每个人都发送了一条信息告知了被困的山洞编号,救援人员的救援规则是:被困人数最多的山洞应当先被救援,若两个山洞被困人数相同,则优先救援编号较小的山洞。

Input

第一行为一个整数N(3\le N\le100 000),表示被困人数。

第二行为N个数,表示N个人被困的山洞编号。

Output

输出救援人员的救援顺序。

Examples

Input

8
5 5 5 3 3 2 2 1

Output

5->2->3->1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit