/*
Author : N_o_o_B
Created : July 11 2020 17:58:02 
*/
#include <bits/stdc++.h>
using namespace std;
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
*/
#define TRACE
#ifdef TRACE
#define trace(...) { cerr<<"[ "; __trace__(#__VA_ARGS__, __VA_ARGS__);}
#undef endl
template <typename Arg1,typename Arg2>
ostream& operator << (ostream& out, const pair<Arg1,Arg2> &x) {
    return out<<"("<<x.first<<","<<x.second<<")";
}
 
template <typename Arg1>
ostream& operator << (ostream& out, const vector<Arg1> &a) {
    out<<"[";for(const auto &x:a)out<<x<<",";return out<<"]";
}
 
template <typename Arg1>
ostream& operator << (ostream& out, const set<Arg1> &a) {
    out<<"[";for(const auto &x:a)out<<x<<",";return out<<"]";
}
 
template <typename Arg1,typename Arg2>
ostream& operator << (ostream& out, const map<Arg1,Arg2> &a) {
    out<<"[";for(const auto &x:a)out<<x<<",";return out<<"]";
}
 
template <typename Arg1>
void __trace__(const string name, Arg1&& arg1){
    cerr << name << " : " << arg1 << " ] " << endl;
}
 
template <typename Arg1, typename... Args>
void __trace__(const string names, Arg1&& arg1, Args&&... args){
    const string name = names.substr(0,names.find(','));
    cerr<<name<<" : "<<arg1<<" | ";
    __trace__(names.substr(1+(int)name.size()), args...);
}
#else
    #define trace(args...)
#endif
 
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pair<int,int>> vii;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<pair<ll,ll>> vll;
typedef vector<vl> vvl;
//typedef tree<pii, null_type, less<pii>, rb_tree_tag, tree_order_statistics_node_update> oset;
#define fori(i,n) for(int i=0;i<n;i++)
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define repd(i,a,b) for(int i=a;i>=b;i--)
#define ford(i,n)  for(int i=n-1;i>=0;i--)
#define trav(x,a) for(auto& x:a)
#define all(x) x.begin(),x.end()
#define pb push_back
#define endl '\n'
#define sz(a) (int)a.size()
#define fi first
#define se second
clock_t time_p=clock();
void time_taken()
{
    time_p=clock()-time_p;
    cerr<<"Time Taken : "<<(float)(time_p)/CLOCKS_PER_SEC<<"\n";
}
//const ll mod=998244353;
const ll mod=1e9+7;
const ll INF=1e18;

const int maxn = 2e5+5;

int pre[maxn];

ll get(ll x,int mod){
    if(mod <= 0) return 0;
    if(x < 0) x += mod;
    return x%mod;
}

ll powmod(ll a,ll n,ll mod){
    ll res = get(1,mod);
    while(n){
        if(n&1) res = get(res*a,mod);;
        n >>= 1;
        a = get(a*a,mod);
    }
    return res;
}


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cout.precision(12);cout << fixed;

    for(int i=1;i<maxn;i++){
        int j = i;
        while(j){
            int cnt = __builtin_popcount(j);
            j %= cnt;
            pre[i]++;
        }
    }
    int n;
    cin >> n;
    string s;
    cin >> s;
    int cnt = 0;
    for(char c:s) cnt += (c == '1');
    int mod[3] = {cnt-1,cnt,cnt+1};
    vvi pref(n,vi(3)); 
    fori(i,3){
        pref[0][i] = get(s[0]-'0',mod[i]);
    }
    rep(i,1,n-1){
        fori(j,3){
            pref[i][j] = get(pref[i-1][j]*2,mod[j]) + get(s[i]-'0',mod[j]);
            pref[i][j] = get(pref[i][j],mod[j]);
        }
    }
    vi ans(n);
    fori(i,n){
        if(s[i]=='0'){
            int j = 2;
            int val = pref[n-1][j] + powmod(2,n-1-i,mod[j]);
            val = get(val,mod[j]);
            ans[i] = 1+pre[val];
        }
        else{
            int j = 0;
            int val = pref[n-1][j] - powmod(2,n-1-i,mod[j]);
            val = get(val,mod[j]);
            ans[i] = (cnt>1)+pre[val];
        }
    }
    for(int x:ans) cout << x << endl;

    time_taken();
    return 0;
}

Measured memory_bytes: 16000