1283: 最大值和最小值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

H 小学四年级毕业了!他学会了加减乘除这四则运算,于是他开始玩起了一个关于四则运算的游戏:

H 先写下了 n 个正整数 (2<=n<=10) ,需要在每两个数之间加入+,-,*,/这四种符号中的一种,并对之前的数追加一个括号,也就是说,运算顺序一定是从第一个符号到最后一个符号,最后计算出整个式子的值,例如,他先写下了 3个正整数 7 3 4,然后在73之间加入 + ,34之间加入 / 号,整个式子就变成了((7+3)/4),计算结果为 2.5.

H 发现在这个游戏中,如果使用了较大的数,那么就有可能算出非常大的结,而小H 刚刚从四年级毕业,他当然不会算,所以他写出的n数都是 -9~9的整数,现在他想要知道,在所有的情况中,运算结果的最大值与最小值分别是多少。

注意: 0 运算除法会导致程序出现错误,请不要将任何数除以0

Input

第一行一个正整数n,代表小 H 写下了 n 个数。

第二行 n 个整数,为小 H 写下来的数。

Output

第一行输出最大值,第二行输出最小值,结果保留 3 位小数。

Sample Input Copy

5
1  4  -2  8 -1

Sample Output Copy

80.000
-81.000

HINT

[样例1解释]

最大值为 ((((1 + 4) x (-2)) x 8) x (-1)) = 80

最小值为((((1 + 4) x (-2)) x 8) +(-1)) =-81