题目描述
小C是某大学的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。
请你帮他解决这个问题。
有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么，并输出区间价值。
输入
第一行一个整数n。(1≤n≤100000)
第二行n个整数a1,a2,...,an。(0≤ai≤1000000)
输出
第一行输出一个整数，表示最大的区间价值。
第二行输出两个整数，表示区间的起点和终点。
保证答案唯一。