题目描述

给你一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$。
请你从所有满足 $i\lt j\lt k$ 的下标三元组 $(i,j,k)$ 中，找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数，则输出 $0$。
下标三元组 $(i,j,k)$ 的值等于 $(a_i-a_j)\times a_k$。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数，表示 $a_1,a_2,...,a_n$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

5
12 6 1 2 7

输出 #1

77

说明/提示

$1\le n\le 5\times 10^5,1\le a_i\le 10^6$。