小途放暑假了，他认真统计了一下假期每天的兴奋值 a_i 。根据小强宗师提出的心情值计算公式，小途可计算出暑假任何一个时间段的心情值。该公式如下：
(min{a_k, k\in[x,y]})*\sum_{k=x}^{y}a_k
该公式计算了从第x天到第y天这个时间段的心情值，该心情值等于该短时间内的最小兴奋值与该时间段兴奋值总和的乘积。
请你找出小途暑假中最大的心情值。
第1行1个整数 n(1<=n<=10^5) ,表示暑假天数 第2行n个整数，每个 a_i(1<=a_i<=10^6) 代表第i天的兴奋值。
一个整数，表示最大心情值
6 3 1 6 4 5 2
60
1<=n<=10^5,1<=a_i<=10^6