P13707 [NWERC 2023] Higher Arithmetic
题目描述
验证码（Captchas）正变得越来越复杂。最初只是简单的计算，比如 $7+2$，而现在甚至需要区分吉娃娃狗和双层巧克力松饼（如下图所示）。
:::align{center}
:::
为了对抗更智能的机器人，互联网验证码生产公司（Internet Captcha Production Company, ICPC）这次使出了绝招：
给定一个扭曲的图像，其中包含多个整数，你需要使用每个整数恰好一次，通过加法、乘法及任意括号组合，构造一个表达式，使其计算结果最大。
Katrijn 尝试解决这类验证码一小时未果，感到极度沮丧。她决定编写一个程序，输出一个具有最大值的有效算术表达式。
输入格式
输入包含：
- 一行一个整数 $n$（$1\le n\le 10^5$），表示验证码中整数的个数。
- 一行 $n$ 个整数 $a$（$1\le a\le 10^6$ ），表示验证码中的整数。
输出格式
输出一个计算结果最大的合法表达式，其中每个输入的整数恰好使用一次，遵循常规的运算顺序。输出的表达式最多包含 $10^6$ 个字符，不得包含空格。对于任何输入都存在这样一个表达式。
若存在多个解，可以输出任意一个。