该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Calculate

时间限制：1000ms

空间限制：256MB

题目背景

Monster发现自己已经很久没做算法题了 ，连最简单的A+B Problem都快不会了， 所以Monster准备弄一些情景题，哄一哄题都不会做的自己。

题目描述

总所周知，Monster是一只小怪兽，有一天他学会了乘法的分配律，即 $a(b+c) = ab +ac$ 。

刚学会新知识的他很兴奋于是立刻找来一大坨数据计算，虽然他很有毅力，但是计算 $10^6$ 规模的数据对他来说还是太困难了。

所以他向你求助，希望你可以计算出所有数据中 $(a - b) * c$ 的 最大值 。其中 a, b, c 是给定数组中的三个数，且下标依次增大。

输入格式

输入共两行。

第一行一个整数 n 表示数据数量。

第二行共 n 个整数。

输出格式

输出最大值，如果最大值为负数，则输出 0 。

样例输入1

5
6 12 1 2 9

样例输出1

99

样例1解释

a选择12，b选择1，c选择9，则 $(a-b)*c = 99$ 。可以证明，这是满足题意的最大值。

数据范围及约定

对于 $100\%$ 的数据，$3 \le n \le 10^6, -10^8 <= a, b, c <= 10^8$。