import java.lang.Math.*
fun main() = with(System.`in`.bufferedReader()) {
var n = readLine().toInt()
var list = readLine().split(" ").map{it.toInt()}
var i = 0
var j = n-1
var ans = 0
while(i!=j){
ans = max(ans,(j-i-1)*min(list[i],list[j]))
if(list[i]<list[j]){
i++
}
else{
j--
}
}
println(ans)
}