#include int main(){ using namespace std; ios::sync_with_stdio(false); cin.tie(nullptr); unsigned long N; cin >> N; vector v(N + 1); for(unsigned long i{1}, t; i <= N; ++i){ cin >> t; v[i] = sqrtl(t); } for(unsigned long i{1}; i <= N; i <<= 1UL)for(unsigned long j{2 * i}; j <= N; j += 2 * i)v[j] += v[j - i]; cout << setprecision(18); for(unsigned long i{1}; i <= N; ++i)cout << (v[i] += v[i & (i - 1)]) << "\n"; cout << flush; return 0; }