第1题 二进制整除交换二进制数相邻两个位置的数字，需要花费1元的代价。读入整数n以及n位二进制数(也许有前导0)，你需要依次回答n个独立的问题，第i个问题(1<=i<=n)是这样的：假如要

第1题 二进制整除isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
交换二进制数相邻两个位置的数字，需要花费1元的代价。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
读入整数n以及n位二进制数(也许有前导0)，你需要依次回答n个独立的问题，第i个问题(1<=i<=n)是这样的：isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
假如要使得读入的二进制数是2^i的倍数，至少需要花费多少元的代价？如果不可能，则输出-1。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
注意：每个问题都是独立的，不会相互影响，也就是说，每个问题只是假设，不会真的改变n位二进制数，纯粹是为了计算答案而已。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，一个整数n。1<=n<=100000。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，n位二进制数，每位是0或1。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【提示】isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
60%的数据，n<=10。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行，共n个整数。isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入/输出例子1isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10101isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 -1 -1 -1isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
isf100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库