站外题求助

小明面前有n个硬币，0表示正面，1表示反面，他要把所有硬币翻到正面。现在他可以选择一个数x，然后把1~x的硬币都翻面，那么他要翻多少次？

样例输入：

4

1001 样例输出：

3

求结题思路和代码。