struct SubarrayAverages {
	std::vector <double> findBest(std::vector <int> a) {
		int n = a.size();
		std::vector<double> b(n);
		REP(i, n) b[i] = a[i];

		REP(i, n) {
			double mi = b[i];
			int mii = i;
			double sum = 0;
			FOR(j, i, n) {
				sum += b[j];
				if (sum < mi * (j - i + 1)) {
					mi = sum / (j - i + 1);
					mii = j;
				}
			}
			FOR(j, i, mii + 1) b[j] = mi;
			i = mii;
		}
		return b;
	}
};