#include<bits/stdc++.h>
using namespace std;
int n;
#define db long double
db h[500100],dp[500100],X[501000],Y[500100];
int sta[500100],top,t=1;
db sl(int a,int b){
    return (Y[b]-Y[a])/(X[b]-X[a]);
}
db F(int j,int i){
    return dp[j]-h[j]*i;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%Lf",&h[i]);
    db mx=0;
    for(int i=n;i>=0;i--){
        /*for(int j=i+1;j<=n;j++)
        dp[i]=max(dp[i],h[j](j-i+dp[j]));*/
        while(t<top&&F(sta[t],i)<F(sta[t+1],i))t++;
        if(i!=n)dp[i]=F(sta[t],i);
        if(i==0)break;
        dp[i]=h[i]*(i+dp[i]);
        X[i]=h[i],Y[i]=dp[i];
        while(top>1&&sl(sta[top-1],sta[top])<sl(sta[top],i))top--;
        sta[++top]=i;
    }
    printf("%.14Lf",dp[0]);
    return 0;
}