乘积和

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

长度为 $n$ 的序列 $A$ 的价值定义为

你可以恰好执行一次操作：选取一个元素，将它从原位置移除，再插入序列中的任意位置。允许插回原位置。

求操作后序列价值的最大值。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $A_1,A_2,\ldots,A_n$。

输出格式

输出一个整数，表示最大可能价值。

样例输入 1

4
4 3 2 5

样例输出 1

39

样例输入 2

5
1 1 2 7 1

样例输出 2

49

样例输入 3

3
1 1 2

样例输出 3

9

数据范围

$2\le n\le2\times10^5$，$|A_i|\le10^6$。