rankYu 偶然发现了一个神秘的高能装置,这个装置包含 $n$ 个高能粒子。
由于高能粒子非常不稳定,装置随时可能爆炸。rankYu 发现,当所有粒子的能量值相同时,装置的安全性最高。
rankYu 有两种操作:
试构造一个操作序列把所有粒子的能量值变成相同。你最多可以操作 $200$ 次(不必最小化操作次数)。
可以证明,必定存在这样的操作序列。如果有多种合法的操作方案,你只需要输出任意一种即可。
第一行一个整数 $n$,表示高能粒子的数量。$ 1\le n\le 10^5$
接下来一行 $n$ 个整数 $a_1,a_2,\ldots,a_n$,$a_i$ 表示第 $i$ 个高能粒子的初始能量值。$ 1\le a_i\le 10^{18}$
输出一个字符串,表示你的操作序列。
+
表示 $+1$ 操作。
/
表示 $/2$ 操作。
!
表示操作结束。
$[1,1,4,5,1,4]\to[2,2,5,6,2,5]\to[3,3,6,7,3,6]\to[3,3,3,7,3,3]$
$\to[4,4,4,8,4,4]\to[2,2,2,4,2,2]\to[1,1,1,2,1,1]\to[1,1,1,1,1,1]$
(方案不唯一)