题目描述

小 Z 对序列非常感兴趣。 给定一个长度为 $n$ 的序列 $\{a_i\}$ ，小 Z 定义一个子区间 $\{ a_l,a_{l+1},\dots,a_r\} (l<r)$ 的价值为 $\max\{ a_l,a_{l+1},\dots,a_r\} \times \min \{ a_l,a_{l+1},\dots,a_r\}$。

小 Z 想求出最大的长度大于 1 的子区间的价值。

输入描述:

第一行输入一个整数 nn ，表示序列的长度。 第二行 nn 个整数，表示$a_i$。

输出描述:

一行一个整数，表示最大的子区间的价值。

示例1

输入

5
5 2 4 1 6

输出

10

说明 子区间 $[5,2,4]$ 的价值为 $5\times 2= 10$ ，可以发现不存在更大的价值的子区间。

备注:

$2\leq n\leq 5\times 10^4,1\leq a_i\leq 10^9$