402008 - 情感理论

琪儿正在研究一个关于人类情感的数学理论，她最近的研究是将每一天的情感值以一个非负整数表示为一个数组序列arr[ ]，现在她要找出一个区间[L，R]，使得(arr[L]＋…＋arr[R])×arr[k]的值最大，其中arr[k]为区间[L，R]中的最小值。

第一行为一个整数N，表示有N个（1≤N≤100 000)情感值，第二行为N个情感值（0到106之间）。

第一行为最大值，第二行为L和R的位置。

（6＋4＋5）×4＝60