小明从森林里抓到了一群小矮人（每个小矮人都有自己的身高H），并让它们在操场上排成一列。然而，每个小矮人都对除了自己之外的其他人表现出不满，并且已知任意两个小矮人i和j（j>i）的不满度为Min(HiHj)（j-i）。
现在小明想知道，这群小矮人中最大的不满度是多少？
你能在1秒之内告诉他吗？

输入包含多组数据。
每组数据2行
第一行包括一个正整数N，表示小明抓到的小矮人数。
第二行包指N个正整数Hi，表示每个小矮人的身高。

对于每组数据，输出一个正整数，表示这群小矮人中最大的不满度。
每组数据占一行。

数据范围：

2<=N<=100000
0<=Hi<=10000（1<=i<=N）