#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n; cin >> n;
    long long sum = 0;
    while(n--)
    {
        long long a; cin >> a;
        sum += a;

        cout << (int)sqrt(sum) << "\n";// приведение типа данных
    }
}