Description

验证码（Captchas）正变得越来越复杂。最初只是简单的计算，比如 $7+2$，而现在甚至需要区分吉娃娃狗和双层巧克力松饼（如下图所示）。

:::align{center} :::

为了对抗更智能的机器人，互联网验证码生产公司（Internet Captcha Production Company, ICPC）这次使出了绝招： 给定一个扭曲的图像，其中包含多个整数，你需要使用每个整数恰好一次，通过加法、乘法及任意括号组合，构造一个表达式，使其计算结果最大。

Katrijn 尝试解决这类验证码一小时未果，感到极度沮丧。她决定编写一个程序，输出一个具有最大值的有效算术表达式。

Input Format

输入包含：

• 一行一个整数 $n$（$1\le n\le 10^5$），表示验证码中整数的个数。

• 一行 $n$ 个整数 $a$（$1\le a\le 10^6$ ），表示验证码中的整数。

Output Format

输出一个计算结果最大的合法表达式，其中每个输入的整数恰好使用一次，遵循常规的运算顺序。输出的表达式最多包含 $10^6$ 个字符，不得包含空格。对于任何输入都存在这样一个表达式。

若存在多个解，可以输出任意一个。

4
1 2 3 4

3*((1+2)*4)

3
13 37 1

(1+13)*37

4
1 1 1 1

((1+1)*(1+1))