比尔正在为人类情感研究发展一种新的数学理论。他最近的研究重点在于好的日子和坏的日子是如何在一段时期内影响人的记忆力的。
比尔提出了一个想法，他为人们生活的每一天都赋予了一个非负整数值。
比尔将这个值称为一天中的情感价值。一天的情感价值越大，人们在这一天就会过得越好。
比尔认为，人类生活的某一段日期的情感价值等于这段日期内情感价值的总和乘以这段日期内情感价值最小的那一天对应的情感价值。这一模式反映出：糟糕的一天会严重影响一段时期的情感价值。
请帮助比尔找出一段日期范围，使得这段日期范围内的情感价值最大。

输入的第一行包含一个整数n，表示天数。(1 <= n <= 100000)
接下来n行包含n个整数，用于表示连续的n天的情感价值（情感价值不超过1000）。

输出结果的第一行用于表示一段日期内的情感价值的最大值。
第二行结果包含两个数l和r，用于表示比尔生命中第l天到第r天（含）的时间段具有最大情感价值。如果有多个具有最大情感价值的期间，则输出最前面的一个。

6
3 1 6 4 5 2

60
3 5