站外题求助

题目描述

小 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 ，可以发现不存在更大的价值的子区间。

备注: