数组的价值

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

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

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

接下来一行包含 n n n 个正整数 a i ( 1 ≤ a i ≤ 1 0 5 ) a_i(1 \leq a_i \leq 10^5) ai​(1≤ai​≤105)，分别表示数组中的每一个元素。

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

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

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