using System;
using System.Text;
using System.Collections.Generic;
using System.Collections;
using System.Linq;
using E = System.Linq.Enumerable;
class Program
{

    static void Main(string[] args)
    {

        //var NX = Console.ReadLine().Split(' ').Select(x => long.Parse(x)).ToArray();
        //var L = long.Parse(Console.ReadLine());
        Solve();
        

    }

    static void Solve()
    {
        //var NM = Console.ReadLine().Split(' ').Select(x => long.Parse(x)).ToArray();
        var N = long.Parse(Console.ReadLine());
        var X = Console.ReadLine();
        //N = 2 * 100000;
        //X = new StringBuilder().Insert(0, "1", 200000).ToString();
        var SumOne = 0;
        for (int i = 0; i < N; i++)
        {
            if (X[i] == '1') SumOne++;
        }
        var ReverseOne = SumOne - 1;
        var ReverseZro = SumOne + 1;

        long ReverseOneSum = 0;
        long ReverseZroSum = 0;

        if(ReverseOne > 0)
        {
            for (int i = (int)N - 1; i >= 0; i--)
            {
                if (X[i] == '1') ReverseOneSum += Pow(2, (N - 1 - i), ReverseOne);
                ReverseOneSum %= ReverseOne;
            }
        }
        

        for (int i = (int)N - 1; i >= 0; i--)
        {
            if (X[i] == '1') ReverseZroSum += Pow(2,(N - 1 - i), ReverseZro);
            ReverseZroSum %= ReverseZro;
        }

        //for (int i = (int)N - 1; i >= 0; i--)
        //{
        //    if (X[i] == '1')
        //    {
        //        var tmp = ReverseOneSum - Pow(2, (N - 1 - i), ReverseOne);
        //        tmp %= ReverseOne;
        //        Console.WriteLine(Cul(tmp,1));
        //    }
        //    else
        //    {
        //        var tmp = ReverseZroSum - Pow(2, (N - 1 - i), ReverseZro);
        //        tmp %= ReverseZro;
        //        Console.WriteLine(Cul(tmp, 1));
        //    }
        //}

        for (int i = 0; i < N; i++)
        {
            if (X[i] == '1')
            {
                if(ReverseOne == 0)
                {
                    Console.WriteLine(0);
                    continue;
                }
                var tmp = ReverseOneSum - Pow(2, (N - 1 - i), ReverseOne);
                tmp = (tmp + ReverseOne)%ReverseOne;
                Console.WriteLine(Cul(tmp, 1));
            }
            else
            {
                var tmp = ReverseZroSum + Pow(2, (N - 1 - i), ReverseZro);
                tmp = (tmp + ReverseZro) % ReverseZro;
                Console.WriteLine(Cul(tmp, 1));
            }
        }

        
        
    }

    static long Cul(long num,long count)
    {
        if(num <= 0)
        {
            return count;
        }
        else
        {
            var str = Convert.ToString(num, 2);
            var countone = 0;
            for (int i = 0; i < str.Length; i++)
            {
                if (str[i] == '1') countone++;
            }

            return Cul(num % countone, count + 1);
        }
    }

    static long Pow(long n, long p, int mod = (int)1e9 + 7)
    {
        if (p == 0) return 1; // nの0乗は1
        else if (p % 2 == 0)
        {
            var x = Pow(n, p / 2, mod);
            return (x * x) % mod;
        }
        else
        {
            return Pow(n, p - 1, mod) * n % mod;
        }
    }
}



Measured memory_bytes: 46308