数组的价值

数组价值

题目描述

给定一个长度为 $n$ 的数组，其中第 $i$ 个元素为 $a_i$。现在定义数组的价值是最大的相邻数字的乘积。例如数组为 [3,5,1,2]，相邻元素的乘积分别是 $3\ast 5=15,5\ast 1=5,5\ast 2=10$，则数组的价值是这些数字中的最大值，即 15。

现在你可以任选数组中的某两个相邻的元素进行交换（必须使用这次交换机会），你最大可以将数组的价值更改为多少？

输入格式

第一行输入一个正整数 $n(1\le n\le 10^5)$ 表示数组的长度。

接下来一行包含 $n$ 个正整数 $a_i(1\le a_i\le 10^5)$，分别表示数组中的每一个元素。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

3
3 1 10

样例输出 #1

30

样例 #2

样例输入 #2

4
1 2 10 8

样例输出 #2

80

提示

样例 1 说明：交换 3 和 1，则数组变为 [1,3,10]，此时最大价值为 3*10=30。交换 1 和 10 也可以达到相同的最大价值。

样例 2 说明：如果交换 2 和 10，则数组的价值会减少。但是由于必须使用交换机会，所以可以交换 1 和 2，这样数组的价值仍为 80。