問題文

$N$枚のカードに一桁の数字か$+,-$が書かれている。
全てのカードを好きな順番に横一列に並べて数式を作りたい。
この時、数式の最初や最後が演算子になったり、演算子同士が並んではいけない。
leading zero$(012,003$など$0$が先頭にくる数の表し方$)$は認める。
できる数式の答えの最大値と最小値を求めよ。

入力

$N$
$c_1 \ c_2 \ ... \ c_N$

$1$行目に$N$が与えられる。
$2$行目にカードに書かれている文字が空白区切りで与えられる。
$3 \le N \le 15$
$c_i$は'$0$'〜'$9$'$,$'$+$'$,$'$-$'のいずれかである。
少なくとも$1$つは演算子を含む。
演算子の数は数字の数より少ない。

出力

最大値と最小値を空白区切りで出力せよ。

サンプル

5
1 1 1 + +

3 3

3
1 3 -

2 -2

5
1 2 3 - 4

431 -431