最近 Chestnut 在玩《OverCooked! 2》的时候卡在了最后一关。
餐厅中有 $n$ 个订单,每个订单都是一道由指定原材料制成的菜。
最后一关的游戏装置包含两个相连的无限大容器 $A$、$B$ 和两个按钮 $+$、$-$ 。最初 $n$ 个订单都在容器 $A$ 中。
每按一次 $+$ 按钮,装置会把一个最晚装入容器 $A$ 的订单传送到容器 $B$ 中。如果按下按钮时容器 $A$ 中没有订单,装置会立即爆炸。
每按一次 $-$ 按钮,装置会把一个最早装入容器 $B$ 的订单传送到容器 $A$ 中。如果按下按钮时容器 $B$ 中没有订单,装置也会立即爆炸。
这一关的通关条件是:
你能帮助 Chestnut 通关吗?
为了证明你是 OverCooked! 的资深玩家,你最多只能操作 $114514$ 次(不必最小化操作次数)。
如果有多种合法的操作方案,你只需要输出任意一种即可。
第一行为一个整数 $n\ (1 \le n \le 1000)$ ,表示订单的数量。
接下来一行为 $n$ 个整数 $a_1, a_2, \dots, a_n\ (0 \leq a_i \leq 10^6)$ ,$a_i$ 表示初始状态下第 $i$ 个装入容器 $A$ 的订单的优先级。
输出一行,包含一个字符串,表示你的操作序列。
+
表示按一次 $+$ 按钮。
-
表示按一次 $-$ 按钮。
!
表示操作结束。