#include<bits/stdc++.h>
using namespace std;
const double eps=1e-6;
const int maxn=1e5+10;
int read(){
    int x=0,w=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*w;
}
int n;
double f[5010][5010],ans[maxn];
int a[maxn];
int main(){
    freopen("balance_beam.in","r",stdin);
    freopen("balance_beam.out","w",stdout);
    n=read();
    for(int i=1;i<=n;i++)a[i]=read(),f[i][0]=a[i];
    int flag=0;
    for(int j=1;j<n;j++){
        for(int i=1;i<=n;i++){
            f[i][j]=0.5*(f[i-1][j-1]+f[i+1][j-1]);
            if(f[i][j]<eps)flag=j;
        }
        if(flag)break;
    }
    if(!flag)flag=n-1;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=flag;j++)ans[i]=max(ans[i],f[i][j]);
    }
    for(int i=1;i<=n;i++)cout<<fixed<<setprecision(0)<<ans[i]*1e5<<"\n";
}