Codeforces ラウンド #265 (ディビジョン 2) A. inc ARG_html/css_WEB-ITnose

セルゲイは次世代プロセッサをテストしています。プロセッサはバイトの代わりに、n ビットで構成されるメモリ セルを処理します。これらのビットには 1 から n までの番号が付けられます。整数は次の方法でセルに格納されます。最下位ビットはセルの最初のビットに格納され、次の重要なビットは 2 番目のビットに格納されます。最上位ビットは n 番目のビットに格納されます。

ここで Sergey は、「セルの値に 1 を加算する」という命令をテストしたいと考えています。この命令の結果、セルに書き込まれる整数は 1 つ増加する必要があります。結果の数値の最上位ビットの一部がセルに収まらない場合、それらは破棄されなければなりません。

Sergey はセル内のビットの特定の値を書き込み、その値に 1 を加えようとしています。操作後にセルの何ビットが変更されますか?

入力

最初の行には単一の整数 n (1?≤?n?≤?100) が含まれています。セル内のビット数。

2 行目には n 文字で構成される文字列が含まれています。セルの初期状態。最初の文字は、セルの最初のビットの状態を示します。 2 番目の文字は下位から 2 番目のビットを表し、以下同様となります。最後の文字は最上位ビットの状態を示します。

出力

単一の整数を出力しますか?セルに 1 を追加した後に状態が変化するセル内のビットの数。

サンプル テスト

入力

41100

出力

入力

41111

出力

注意

最初のサンプルではセルの値は 0010 になりますが、2 番目のサンプルでは ? 0000.

：一二进制+1后后变化的的、是是从左到右的