#include <cstdio>
#include <cstring>
#define int long long
int v, c;
template <class T> T read(T& x) {
	x = 0; v = 1; c = getchar();
	for (; c < '0' || c > '9'; c = getchar()) if (c == '-') v = -1;
	for (; c >= '0' && c <= '9'; c = getchar()) x = (x << 3) + (x << 1) + (c ^ 48);
	return x *= v;
}
template <class T> inline T max(T x, T y) {return x > y ? x : y;}
const int N = 100010;
const double EPS = 1e-16;
int n, ans;
double res, a[N], f[N];
signed main() {
	freopen("balance_beam.in", "r", stdin);
	freopen("balance_beam.out", "w", stdout);
	read(n);
	for (int i = 1; i <= n; ++i) {
		scanf("%lf", &a[i]);
	}
	for (int x = 1; x <= n; ++x) {
		f[x] = 1.0;
		for (int i = x + 1; i <= n; ++i) {
			f[i] = f[i - 1] * 0.5;
			if (f[i] < EPS) break;
		}
		for (int i = x - 1; i >= 1; --i) {
			f[i] = f[i + 1] * 0.5;
			if (f[i] < EPS) break;
		}
		res = 0.0;
		for (int i = 1; i <= n; ++i) {
			res = max(res, f[i] * a[i]);
		}
		ans = (int)(res * 1e5);
		printf("%lld\n", ans);
	}
	return 0;
}