07416. 三元组·最大得分 未做

给定数组，选三个下标 $i<j<k$，得分 = $(a_i-a_j)\times a_k$。所有选法中得分最大是多少？

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：最大得分。

$3\le n\le 100000$，$1\le a_i\le 10^4$。