题目描述

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

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

输入格式

第一行一个整数 $n$，表示数组长度。 接下来一行 $n$ 个整数 $a_1,a_2,a_3 \cdots a_n$ 表示数组 $a$。

输出格式

一行一个整数表示答案。

3
3 1 10

30

范围

对于 $100\%$ 的数据，满足 $2 \le n \le 10^5$，$1 \le a_i \le 10^5$。