import java.io.*
import java.lang.Error
import java.util.*
import java.lang.Math.*


class LongMod(var num: Long, val MOD: Long = 1_000_000_007L) {
    init {
        if (MOD <= 0) throw Error("MOD <= 0")
        this.num = (this.num%this.MOD + this.MOD)%this.MOD
    }
    constructor(numStr: String, Base: Int=10, MOD: Long=1_000_000_007L) :
            this(0L, MOD) {
        if (numStr.isEmpty()) return

        var rv = numStr.reversed()
        var d = 1L
        rv.forEach{ c ->
            this.num += (c - '0') * d
            this.num %= MOD
            d *= Base
            d %= MOD
        }
    }
    override operator fun equals(other: Any?): Boolean {
        if (other !is LongMod) return false
        return this.num % this.MOD == other.num % this.MOD
    }
    operator fun unaryMinus(): LongMod {
        return LongMod(-this.num)
    }
    private operator fun plusAssign(other: LongMod): Unit {
        if ((this.num + other.num) >= this.MOD) {
            this.num -= this.MOD
        }
        this.num += other.num
    }
    private operator fun minusAssign(other: LongMod): Unit {
        if ((this.num + this.MOD - other.num) >= this.MOD) {
            this.num -= this.MOD
        }
        this.num += this.MOD - other.num
    }
    private operator fun timesAssign(other: LongMod): Unit {
        this.num *= other.num
        this.num %= this.MOD
    }
    operator fun plus(other: LongMod): LongMod {
        val res = LongMod(this.num, this.MOD)
        res += other
        return res
    }
    operator fun minus(other: LongMod): LongMod {
        val res = LongMod(this.num, this.MOD)
        res -= other
        return res
    }
    operator fun times(other: LongMod): LongMod {
        val res = LongMod(this.num, this.MOD)
        res *= other
        return res
    }
    fun pow(n: Long): LongMod {
        if (n == 0L) return LongMod(1L, this.MOD)
        var x = this.pow(n / 2)
        x.timesAssign(x)
        if (n % 2 == 1L) x.timesAssign(this)
        return x
    }
    fun inv(): LongMod {
        return this.pow(this.MOD - 2)
    }
    operator fun divAssign(other: LongMod): Unit {
        this *= other.inv()
    }
    operator fun div(other: LongMod): LongMod {
        val res = LongMod(this.num, this.MOD)
        res /= other
        return res
    }
}

fun countOneBits(N: Long): Int {
    return (0 until 64)
            .filter { (N shr it) and 0b01L == 1L }
            .count()
}

fun main() {
    val N = rd.readInt()
    val X = rd.readString()
    assert(X.length == N)

    val Cnt1 = X.count{ it == '1'}.toLong()

    val base = mutableMapOf<Long, LongMod>()

    if (Cnt1 > 1L) base[Cnt1-1] = LongMod(X, 2, Cnt1-1)
    if (Cnt1 > 0L) base[Cnt1] = LongMod(X, 2, Cnt1)
    base[Cnt1+1] = LongMod(X, 2, Cnt1+1)

    for (i in 0 until N) {
        val plus = X[i]=='1'
        val ncnt1 = if (plus) Cnt1 -1L else Cnt1 + 1L

        if (ncnt1 == 0L) {
            println(0)
            continue
        }

        val diff = LongMod(2L, ncnt1).pow(N-i-1L)
        val xm = if (plus) base[ncnt1]!! - diff
                          else base[ncnt1]!! + diff

        var ans = 1
        var xl = (xm.num + ncnt1) % ncnt1

        while (xl > 0L) {
            xl %= countOneBits(xl)
            ans++
        }

        println(ans)
    }
}

//val rd = debug.Reader("etc", "aising2020", "d", "sample-2")
val rd = Reader()
fun main(args: Array<String>) {
    Thread(null, MainThread(), "mainThread", 128 * 1024 * 1024).start()
}


const val MOD = 1_000_000_007L; const val INF = Int.MAX_VALUE/2; const val LINF = Long.MAX_VALUE/2
val EPS = 1e-9; fun DBLEQ(a: Double, b: Double): Boolean {return abs(a - b) < EPS}
data class IntPair(val first: Int, val second: Int)
data class To(val idx: Int, val cost: Long)
fun <T>edge(V: Int): Array<ArrayList<T>> { return Array(V){ArrayList<T>()} }
val errPrintln: (Any) -> Unit = { msg -> System.err.println(msg) }
class MainThread : Runnable {
    override fun run() { main() }
}
class Reader {
    private val br = BufferedReader(InputStreamReader(System.`in`))
    val readString: () -> String = { br.readLine() }
    val readInt: () -> Int = { br.readLine().toInt() }
    val readLong: () -> Long = { br.readLine().toLong() }
    val readIntArray: () -> IntArray = { br.readLine().split(' ').map { it.toInt() }.toIntArray() }
    val readLongArray: () -> LongArray = { br.readLine().split(' ').map { it.toLong() }.toLongArray() }
    val readListInt: () -> List<Int> = { br.readLine().split(' ').map { it.toInt() } }
    val readListLong: () -> List<Long> = { br.readLine().split(' ').map { it.toLong() } }
}


Measured memory_bytes: 57864