伝達方程式
タイトル説明
给出一个仅包含加减乘除四种运算的算式(不含括号),如1+2*3/4,在保持运算符顺序不变的情况下,你可以进行若干次如下操作:
如果交换相邻的两个数,表达式值不变,那么你就可以交换这两个数。
现在你可以进行任意次操作,使得算式的数字序列字典序最小,然后输出结果,数字之间的字典序定义为若a<b,则a的字典序小于b。
エントリー
第一行包括一个整数n,表示算式的长度,即包含n个数字和n-1个运算符。(1<=n<=100000)。
第二行包括一个含有n个非0整数和n-1个运算符的算式,整数与运算符用空格隔开,运算符包括“+,-,*,/”。整数的绝对值不超过1000.
輸出
按要求输出字典序最小的表达式,数字与符号之间用空格隔开。
サンプル入力
6
3 + 2 + 1 + -4 * -5 + 1
サンプル出力
1 + 2 + 3 + -5 * -4 + 1