题目描述
现在 Wangy 给定一个长度为n的序列{ai}，定义其中一个子区间{ai,ai+1,...,aj}(i<j)的价值w为max{ai,ai+1,...,aj}*min{ai,ai+1,...,aj}。
Wangy想让Ly求出最大的长度大于1的子区间的价值，可是Ly急于抽卡，所以让聪明的你来解决这个问题。
Wangy想让Ly求出最大的长度大于1的子区间的价值，可是Ly急于抽卡，所以让聪明的你来解决这个问题。
输入
每组测试数据第一行一个整数n，表示序列的长度。(2<=n<=1e5)
第二行n个整数，表示ai。(1<=ai<=1e9)
第二行n个整数，表示ai。(1<=ai<=1e9)
输出
一个整数，表示最大的长度大于1的子区间的价值。
样例输入 Copy
5
5 2 4 1 6
样例输出 Copy
10
提示
子区间{5,2,4}的价值为5×2=10，可以发现不存在更大的价值的子区间。
