AT_abc315_b [ABC315B] The Middle Day

[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_b AtCoder 国の暦では、一年は $ 1,2,\dots,M $ 番目の月の $ M $ か月からなり、そのうち $ i $ 番目の月は $ 1,2,\dots,D_i $ 番目の日の $ D_i $ 日からなります。 さらに、 AtCoder 国の一年の日数は奇数、即ち $ D_1+D_2+\dots+D_M $ は奇数です。 一年の真ん中の日は何番目の月の何番目の日か求めてください。 言い換えると、 $ 1 $ 番目の月の $ 1 $ 番目の日を $ 1 $ 日目としたときの $ (D_1+D_2+\dots+D_M+1)/2 $ 日目が何番目の月の何番目の日かを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ M $ $ D_1 $ $ D_2 $ $ \dots $ $ D_M $

答えが $ a $ 番目の月の $ b $ 番目の日であるとき、以下の形式で出力せよ。 > $ a $ $ b $

### 制約 - 入力は全て整数 - $ 1\ \le\ M\ \le\ 100 $ - $ 1\ \le\ D_i\ \le\ 100 $ - $ D_1\ +\ D_2\ +\ \dots\ +\ D_M $ は奇数 ### Sample Explanation 1 この入力では、 $ 1 $ 年は $ 31+28+31+30+31+30+31+31+30+31+30+31=365 $ 日からなります。 真ん中の日は $ (365+1)/2\ =\ 183 $ 日目であり、これを求めることを考えます。 - $ 1,2,3,4,5,6 $ 番目の月に含まれる日数の合計は $ 181 $ 日です。 - $ 7 $ 番目の月の $ 1 $ 番目の日は $ 182 $ 日目です。 - $ 7 $ 番目の月の $ 2 $ 番目の日は $ 183 $ 日目です。 以上から、答えが $ 7 $ 番目の月の $ 2 $ 番目の日であることが分かります。