けんけんぱゲーム

問題文

$Tanaka$ 君はマス $1$ からマス $N$ までの $N$ 個のマスからなるけんけんぱゲームをしています。

マス $i \: (1, 2, \ldots, N)$ には整数 $M_i$ が書かれています。

$Tanaka$ 君は現在マス $1$ におり、けんけんぱゲームを以下のような手順で行います。

• $M_i$ が $1$ のとき、けんけんを行う。

  • ここでけんけんを行うとは、$Tanaka$ 君が現在いるマスから次のマスに進むことをいいます。
  • 例えば、 $Tanaka$ 君がマス $i$ にいるときけんけんを行うと、マス $i+1$ に進みます。

• $M_i$ が $2$ のとき、けんけんぱ を行う。

  • ここでけんけんぱを行うというのは、現在いるマスから $2$ マス先に進むことをいいます。
  • 例えば、 $Tanaka$ 君がマス $i$ にいるとき けんけんぱ を行うと、マス $i+2$ に進みます。
  • このとき飛ばしたマス $i+1$ の判定は行われないことに注意してください。

• $M_i$ が $0$ のとき、 $Tanaka$ 君が落とし穴に落ちる。

• $Tanaka$ 君が落とし穴に落ちるか、マス $N$ を飛び終えるとゲームが終了する。

けんけんぱゲームが終了するまでに $Tanaka$ 君が行ったけんけんと、けんけんぱ の回数をそれぞれ出力してください。

制約

• $2 \leq N \leq 1000$
• $0 \leq M \leq 2 \quad$(ただし、$M_1 \neq 0$ , $M_N \neq 2$)
• 入力は全て整数

入力

出力

けんけんぱゲームが終了するまでに $Tanaka$ 君が行ったけんけんと、けんけんぱ の回数を空白区切りの整数で出力してください。

入力例 $1$

5
1 1 2 0 1

出力例 $1$

3 1

• マス $1$ では、 $M_1 = 1$ なので $1$ マスけんけんを行い、マス $2$ に進みます。
• マス $2$ では、 $M_2 = 1$ なので $1$ マスけんけんを行い、マス $3$ に進みます。
• マス $3$ では、 $M_3 = 2$ なので $1$ マスけんけんぱを行い、マス $5$ に進みます。
• マス $5$ では、 $M_5 = 1$ なので $1$ マスけんけんを行い、全てのマスを飛び終えたのでゲームを終了します。

$Tanaka$ 君は $3$ 回けんけんを行い、 $1$ 回けんけんぱを行ったので $3$ と $1$ を出力します。

入力例 $2$

6
2 1 1 0 1 1

出力例 $2$

1 1

• マス $1$ では、 $M_1 = 2$ なので $1$ マスけんけんぱを行い、マス $3$ に進みます。
• マス $3$ では、 $M_3 = 1$ なので $1$ マスけんけんを行い、マス $4$ に進みます。
• マス $4$ では、 $M_4 = 0$ なので $Tanaka$ 君が落とし穴に落ちゲームを終了します。

$Tanaka$ 君は $1$ 回けんけんを行い、$1$ 回けんけんぱを行ったので $1$ と $1$ を出力します。